Southwest Airlines is generally, still the best airline to fly if you’re looking for reasonably priced and convenient domestic flights, but since they upgraded their reservation system in May, it is more difficult to find deals and those that you do find, may be for flights with bad connections or at odd times. Low fares can disappear quickly, in a matter of days, or even hours.