The newest ships from Royal Caribbean International will be called Quantum of the Seas and Anthem of the Seas, the Miami-based cruise line announced Tuesday.

Royal Caribbean revealed the names of the 4,100-passenger vessels while announcing that the first piece of steel had been cut for the first of the two ships, Quantum of the Seas, which will launch in fall of 2014. Its sister ship will debut the following spring.

The new ships have been in the design and planning stage for three years; they will be built at the Meyer Werft shipyard in Papenburg, Germany. A ceremony marking the start of construction was held recently at the yard.

Royal Caribbean late last year ordered a third Oasis-class vessel, the sibling to the largest cruise ships in the world. With room for 5,400 passengers, the ship is scheduled for delivery in mid-2016.