Bmi Regional va opérer au départ de l'aéroport de Birmingham à compter de fin février 2017. La compagnie a prévu de lancer 3 liaisons depuis son nouveau hub. Elle lancera ses opérations avec la desserte de Graz. La ville autrichienne sera reliée aux Midlands de l'Ouest par deux vols (lundi et vendredi) par semaine à compter du 27 février 2017. Le transporteur a prévu d'augmenter la fréquence à 4 liaisons hebdomadaires au mois de mars.
Bmi Regional volera également vers Nuremberg (Allemagne) et Göteborg (Suède) 6 fois par semaine depuis Birmingham à partir du 8 mai 2017.