I don't know where you live but a nicely worded letter to Virgin might reap some rewards. They're expanding at the mo and might be looking for someone just like you!
Failing that just fire off a letter to the HR dept's of every airline you can think of - they might not be advertising at the moment but that doesn't mean to say they don't want you.
Best of luck