OnTheFly helps you find the best airfare prices while you’re on the go. It will seek out the closest airport to your location, then search its database to offer you the best deals for wherever it is that you want to go. With many options to organize your flight search (price, departure/arrival time, stops, airline, and duration), it’ll be easy to get where you want to go, when you want to be there, and hopefully for the right price.

The only flaw right now is that there is no option to directly book right from the app, but it does provide you with the airline number so that you can call for your reservation.

This handy travel app is available for free in your Android Marketplace.