BMI
Bulan Juli 2007, maskapai ini diizinkan untuk melayani Bandar Udara Internasional Cairo (Mesir) setelah bernegosiasi panjang dengan Kementerian Penerbangan Sipil Mesir dan EgyptAir. Maskapai ini akan meluncurkan penerbangan harian Heathrow - Cairo menggunakan A320 mulai 4 November 2007. bmi mengumumkan penandatanganan MoU dengan EgyptAir, mengenai pertukaran kode dan perjanjian frequent flyer di rute maskapai bmi. Ini akan membolehkan penumpang mendapat keuntungan dari pertukaran kode pada setiap penerbangan maskapai juga program frequent flyer dan keuntungannya. bmi akan beroperasi ke Terminal 1 Bandar Udara Kairo di mana EgyptAir mulai beroperasi. EgyptAir diperkirakan bergabung dengan Star Alliance pada masa depan. Selama larangan frekuensi di perjanjian jasa angkutan udara antara Britania dan Mesir, BMI tidak melanjutkan layanannya menuju Alexandria, rute yang diwarisi sebagai bagian dari pengambilan alih BMED. Maskapai ini juga terbang dari Bandar Udara Prestwick atas Seguro Holidays.