Royal Caribbean has marked the start of construction of its new cruise ship Icon of the Seas, the first of three Icon-class vessels to be built at the Finnish shipyard Meyer Turku.