دشَّنت طيران البحرين أولى رحلاتها من الدمام إلى الخرطوم في 13 يونيو، حيث أقلعت أول رحلة إلى مطار الخرطوم منطلقة من مطار الملك فهد الدولي بالدمام التي تعتبر مركز العمليات الثاني لطيران البحرين بعد مطار البحرين الدولي. أما عن أول رحلة التي ستقلع من مطار الملك فهد الدولي إلى بيروت فستكون في 20 يونيو 2012. وقال العضو المنتدب بشركة طيران البحرين، إبراهيم الحمر: «المنطقة الشرقية تأتي من ضمن الأسواق الحيوية على شبكتنا حيث إننا اليوم ولأول مرة سنقوم بتسيير أولى رحلاتنا من خارج البحرين منطلقين من مطار الملك فهد الدولي بالدمام مباشرة إلى الخرطوم».وستقوم طيــــــــــــران البحريــــــــــن بتوفــير 3 رحلات اسبوعية إلى العاصمة السودانية الخرطوم، في اْيام الأحد، الثلاثاء والأربعاء حيث الإقلاع من مطار الملك فهد الدولي بالدمام عند الساعة 9:45 صباحاً لتصل الرحلة إلى مطار الخرطوم الساعة 13:15 مساءا وذلك في يومي الأحد والثلاثاء. أما يوم الأربعاء فسيكون موعد الإقلاع من الدمام عند الساعة 11:55 مساءً والوصول الى الخرطوم في الساعة 3:30 صباح اليوم التالي. وابتداءً من 20 يونيو، فإن شركة طيران البحرين ستقوم بتسيير 4 رحلات اسبوعية إلى مطار رفيق الحريري ببيروت أيام السبت، الإثنين، الأربعاء والخميس. وستقلع الرحلات من مطار الملك فهد الدولي في تمام الساعـــــــــة 11:20 صبـــــــــاحاً لتصل إلى مطار بيروت الدولي عند الساعة 2:05 مساءً. من جانبه قال المدير الإقليمي لمنطقة الخليج، حنيف زكريا: «طيران البحرين تسير رحلاتها مستخدمة احدث الطائرات من طـــــــــــراز الإيربـــــــاص A-319 و A-320 نوفر على متن طائراتنا خدمتي درجة رجال الأعمال والدرجة السياحية».وأضاف: «وبعد قيامنا بدراسة وبحث استطعنا وضع جدول الرحلات الذي نأمل أن يكون مناسبا للمسافرين الذين ينوون السفر من مطار الملك فهد الدولي بالدمام، حيث انه سيوفر عليهم التعب ويجنبهم هدر وقتهم والمكوث لساعات طويلة على جسر الملك فهد حتى يتمكنو من اللحاق بطائرتهم في مطار البحرين الدولي». يذكر أن شركة طيران البحرين تسير حاليا رحلاتها المباشرة إلى مدينتي الرياض وجدة، بالإضافة إلى الدمام، كما أنها تقوم بالربط المباشر لرحلاتها المتوجهة الى المدن الرئيسة بالخليج، دول الشام وشبه القارة الهندية. وأيضأ، فإن الشركة لديها خدمة قاعات الضيافة للمسافرين على درجة رجال الأعمال في جميع وجهاتها.