Curious about where does Southwest Airlines fly? Southwest Airlines serves a wide range of domestic U.S. cities along with international routes to Mexico, the Bahamas, Jamaica, Aruba, and Costa Rica. The airline focuses on point-to-point service rather than traditional hubs, making it convenient for direct travel between many cities. With no change fees and generous baggage policies, Southwest Airlines remains a popular choice for both domestic and international travelers seeking affordable and reliable air travel.