أعلنت شركة طيران الخليج إضافة رحلة جديدة اعتبارا من اوائل شهر يونيو 2012 وذلك يرفع مستوى خدماتها وعدد رحلاتها الى القارة الأوربية إلى كل من كوبنهاجن و فرانكفورت وباريس وروما ليصل العدد الإجمالي للرحلات إلى تلك الجهات إلى أربع رحلات أسبوعيا، حيث سوف تستخدم طائرات أيرباص من طراز A320 يشار إلى أن خطوط الشركة تشمل شبكة من أوروبا إلى آسيا، وتشمل أكثر من 44 مدينة تقع في 30 دولة. ويضم أسطولها 34 طائرة. وكانت طيران الخليج قد بدأت الشركة الأخيرة برنامجها الاستراتيجي لتعزيز أوضاعها التنافسية والذي يستمر لثلاث سنوات.