The massive luxury cruiser Majesty of the Seas sailed into the port this morning in an historic first for Portsmouth.