The 22-ship company today announced that the last of its three Sovereign class vessels, Majesty of the Seas, will leave the ... and a then-revolutionary entire deck devoted to balcony cabins.

Last year, Royal Caribbean had announced plans to transfer Majesty of the Seas to its Pullmantur brand in 2016. Instead, the ship will homeport in Port Canaveral starting in summer 2016.