بعد ان عمل لمدة تناهز الثلاثين عاماً في الخطوط الملكية الأردنية، انتقل الرئيس التنفيذي السابق للخطوط الملكية الأردنية رئيس الاتحاد الدولي للطيران المهندس سامر المجالي إلى البحرين ليتولى منصب الرئيس التنفيذي لشركة طيران الخليج، واوجه المجالي مهمة صعبة تكمن في تجاوز المشاكل التي تعاني منها طيران الخليج بعد تكبدها خسائر فادحة، وترتبط خطوط الشركة بأكثر من 41مدينة في27 دولة، ويتألف أسطولها من 36طائرة، وكان المجالي قد أكد عدم وجود نية لدى الشركة حالياً لتقليص المحطات القائمة، وأن استراتيجيتها الجديدة لا تشمل خفض عدد الوجهات أو تقليص عدد الرحلات.، ولفت المجالي إلى تراجع أعداد المسافرين بنسبة 3 % في الأشهر السبعة الأولى من عام 2009 في حين انخفضت العائدات بنسبة 15 %إلى 20 % مقارنة بالفترة نفسها من العام الماضي.