TravelfromTravel + Leisure2 weeks agoSouthwest Is Adding Nonstop Flights to This Stunning Caribbean IslandSouthwest Airlines will begin nonstop flights to Princess Juliana International Airport (SXM) from Orlando and Baltimore in April 2026.