I use three full time VA's all from odesk. For what it's worth, I've found that workers from the Philippines have been the most reliable and best english, in the 5+ years I've been using odesk, after going through workers in eastern europe, south america, and india.
In the hiring post you might mention you are looking for someone who has experience in the airline booking industry. VOIP makes it so simple these days.