Majestic America Line said that it plans upgrades to its entire fleet of cruise ships next year. Majestic established a Midwest operations office in St.