This will be a challenging time to find a real career with airlines. Most of them have furloughed MANY employees since 9/11 . . . and some of those employees are already queuing up to get their jobs back when hiring starts again.
This will sound like a no-brainer, but I'll offer it anyway:
1. Prepare the best resume and cover-letter that the world has ever seen.
2. Do careful research on http://www.hoovers.com for each airline you are interested in, and send your resume and cover letter to the highest ranking HR person shown in the profile.
3. You will receive many acknowledgements, and you will often be advised to check their websites for available positioins. Many of these may state that they are not hiring, but will retain your information in their files.
4. If the airline's website (employment/career area) allows you to register and submit your resume online, you should do this also - but not INSTEAD of mailing the hard copy. You should do them both.
I hope this helps!
[Edited 2004-01-10 07:46:42]