Southwest Airlines has flights to more than 10 destinations, including Aruba, Belize, Cayman Islands and Costa Rica, Cuba and Dominican Republics, Jamaica, Mexico and Puerto Rico. Use the search box at the top to begin your search for Southwest international flight tickets.