This customer-focused airline is prepared to offer plane tickets starting at $29. But bear in mind that not all destinations are served by Southwest Airlines' $29 flights, so before accepting the deal, confirm that the listing includes your preferred location. Why then wait? See where you can book cheap flights on Southwest by scrolling down.