Royal Caribbean’s fourth Icon Class vacation has officially started physical construction and marked the milestone with a keel-laying ceremony.