Over 55 million passengers book Southwest Airlines Cheap Flights every year. That&#8217;s a testament to the fact that the airline offers countless travel deals. The good news is that there are southwest airlines deals for both domestic and international passengers. Southwest Airlines Cheap Flights There&#8217;s no other airline that offers cheaper flights than Southwest Airlines. Here&#8217;s some good news both domestic and international flyers can leverage Southwest Airlines&#8217; cheap flights. Travelers will be happy to know that they can enjoy incredible discounts of over 15 percent.