What airline has the best deals or the cheapest airline?

I fly quite frequently. The way to get the best deals is to become part of a frequent flyer program. Most airlines have a point system in which they can reward with free flights, if you fly with them enough.

If you are looking just to get away, you should check Southwest Airlines. They have really reasonable flights. Try to book at least two weeks ahead of time, but not more than two months. Pick your days when you want to fly and then be flexible on the times during that day that you fly. If you try Travelocity, Expedia, Orbitz or one of the other cheap flights websites, they will give you options. Just pick the cheapest one going and the cheapest one returning. It also helps if you stay over a Saturday.

Happy flight hunting.