أعلنت الخطوط الجوية اليمنية عن زيادة عدد رحلاتها إلى محطات رئيسية ضمن شبكة خطوطها. تخطط شركة الطيران إضافة
رحلة ثالثة إلى مطار بايون الدولي في غوانغزو في الصين ابتداءً من 1 أبريل 2011، ورحلة ثالثة إلى مطار شارل ديغول
ابتداءً من 4 يونيو 2011، ورحلة ثالثة إلى فرانكفورت ابتداءً من 2 يونيو 2011، إضافة إلى رحلتين رابعة وخامسة
إلى مدينة دمشق ابتداءً من 2 يونيو 2011.
كما تستلم الخطوط الجوية اليمنية أول طائرة جديدة من طراز ايرباص A320 خلال أبريل 2011، والثانية من نفس الطراز خلال مايو 2011.