The world’s largest cruise liner on Friday began its maiden voyage to Florida, gliding out from a shipyard in Finland with an amphitheater, basketball courts and an ice rink on board.

The 16-deck Oasis of the Seas spans 1,200 feet (360 meters) from...