سفر الشّرق الأقصى توظف الوكالة أكثر 67 موظّف , بعضهم من ذوي الخبرة لأكثر من 20 سنة في مجال السياحة و في شركات الطّيران و حقول السّياحة و سوف يقدمون إليك أفضل أنواع الخدمات الطبية ّ و الخدمات الودودة بالدّاخل و تقريبًا بكلّ اللّغات
يعود تاريخ الخطوط الجوية اليمنية إلى عام 1949 عندما قامت الحكومة اليمنية بشراء طائرتين من طراز دي سي 3 كانتا تستخدمان في نقل المسؤولين الحكوميين، البريد، ومن وقت لآخر رجال الأعمال بين المدن اليمنية الرئيسية