[1][2] From 1985 to 1993, it was licensed as the official cruise line of Walt Disney World and used the trademark "The Big Red Boat" based on the color scheme of some of its ships.

The successful niche that Premier served was the family cruise line, especially attractive to grandparents sailing with their children and grandchildren.

Starting in 1985, Premier partnered with Walt Disney World, providing seven-night land and sea vacations on The Big Red Boat.

After the Disney contract ended, Premier then affiliated itself with Warner Bros.' Looney Tunes characters to maintain its family-friendly image,[5] and was returned to profitability under the direction of 20-year cruise veteran Jim Naik.

From the company's inception, Mr. Stensby grew Premier Cruises from one to six ships, operating on itineraries in the United States, Bahamas, South America, the Caribbean and Europe.

[9] However, plans for the Rembrandt, to be named Big Red Boat IV, were canceled after public outcry of ruining the former Holland America flagship.

[9] It was announced by president Bruce Nierenberg that new blue-hulled “new-ship” brand, was to have first newbuilding delivered by the end of 2002 with an order of or at least five ships.

[9] In March 1999, Premier bid on acquiring the former Eugenio C, with a costly refit of $25million and renamed Big Red Boat II.

Most of the 1,700 passengers who disembarked Rembrandt and Sea Breeze in Halifax were flown back to their points of origin, but several hundred were allowed to board Premier's Big Red Boat II for its return voyage to New York, where it was reclaimed by Ocean Marine.

The former Frederico C (called the Seabreeze I) was to be scrapped at India but instead sank in a storm 220 nautical miles (407 km) off the Virginia coast.