Built in 1977, by Modern Marine Power Incorporated of Houma, Louisiana (hull #20) as the Petrel for the Allied Transportation Company of Norfolk, Virginia.
In 2012, the Allied Transportation Company was acquired by the Kirby Corporation of Channelview, Texas. Where the tug retained her name.
In 2017, she was removed from active service. And was "laid up" at the Kirby Corporation's yard at Mariner's Harbor in Staten Island, New York.
In 2017, the tug was acquired by the River Services Incorporated of New Jersey Company of Philadelphia, Pennsylvania. Where she was renamed Northstar Integrity.
She is a twin screw tug, rated at 2,000 horsepower.