I highly recommend you fly Asian airlines whenever possible. The service is amazing and the stewardesses are all in their 20s and hot.
Oh and Asian, of course. (Oh, and I've only flown KAL and JAL, but I'm assuming you can't go wrong with anyone else either.)