Take a look at all of our Royal Caribbean Cruise deals to the Mediterranean and Caribbean including a great choice of Royal Caribbean fly cruises. Enjoy an amazing cruise onboard Independence of the Seas, Freedom of the Seas, Vision of the Seas, Grandeur of the Seas or any other Royal Caribbean ships. Visit the Eastern Mediterranean or Western Med, or enjoy a Baltic cruise deal or experience the magnificent sights of St. Petersburg. If you haven't cruised before you may like to take advantage of some of the short cruise deals we have available. View all our Royal Caribbean fly cruise deals.