MSC Cruises today announced a new order for four next-generation cruise vessels and two additional options from Meyer Werft in Papenburg, Germany marking the launch of its “New Frontier” platform.