If you have the web on your phone, you can go to the flights & airlines link on the Palm homepage.
It goes to:
http://mobile.palm.com/us/travel.html#flights
Not a complete list of airlines, but it's a start.
You can also go to Orbitz's mobile site at
http://mobile.orbitz.com and you can check the flight status of any flight.