في عام 2000 احتفلت شركة طيران الخليج بالذكرى السنوية 50.
استلمت بقية طائرات إيرباص إيه 330 في يونيو وأطلقت خدمة إلى ميلان.
في مايو 2002 أصبح جيمس هوجان الرئيس والرئيس التنفيذي لشركة طيران الخليج وقام بإعادة الهيكلة على مدى ثلاث سنوات والتي تم إطلاق هذا البرنامج في استجابة للانخفاض الحاد في أرباح الشركة والديون المتزايدة.
وافق مجلس إدارة طيران الخليج بالإجماع على خطة الإنعاش لمدة ثلاث سنوات في الاجتماع الاستثنائي العام الذي عقد في 18 ديسمبر.
وبحلول 1 أغسطس 2002 أعلنت دولة قطر نوايا الانسحاب من طيران الخليج. ظلت قطر عضو لفترة ستة أشهر بعد الإعلان عن نية الانسحاب.
التسميات
طيران بحريني