وكانت طيران الخليج قد بدأت بتسيير رحلاتها المباشرة للمرة الأولى بين مملكة البحرين وسلطنة عمان في العام 1957؛ حيث تعد مسقط من الوجهات الرئيسية للناقلة في منطقة الخليج العربي. وتسيّر طيران الخليج رحلاتها حالياً إلى كل من أبوظبي، ودبي، والكويت، وجدة، والقاهرة، وعمّان، ولندن، وباريس، وفرانكفورت، وأثينا، ومانيلا، ودكا، وعدد من الوجهات في الهند وباكستان.
كونها إحدى شركات الطيران القليلة التي واصلت عملياتها التجارية؛ تستمر طيران الخليج في العمل عن كثب مع السلطات الحكومية والجهات المعنية في مختلف وجهات شبكتها لاستئناف عملياتها بمجرد فتح المطارات في تلك الوجهات. وتفخر طيران الخليج بشبكتها المرنة من خلال التكيف الفوري مع التعليمات الحكومية وتوجيهات هيئات شئون الطيران المدني في وجهات شبكتها، واستجابتها للتغييرات والتحديثات المستمرة فيما يتعلق بالعمليات من وإلى كافة وجهات شبكتها.
آخر المستجدات تضاف باستمرار على الرابط gulfair.com/covid19؛ بما في ذلك نصائح السفر، وتحديثات شبكة الوجهات، وتعليمات الصحة والسلامة.