Flybmi vliegt vanaf 43 Europese luchthavens, waaronder Brussels Airport. Het bedrijf voert daarnaast vluchten uit in opdracht van derden en beschikt over een vloot van negentien Embraer 135’s en 145’s.

De regionale luchtvaartmaatschappij ontstond in 1987 als Business Air en werd in 1998 gekocht door het toenmalige British Midland en werd omgedoopt in British Midland Commuter en later, toen British Midland haar eigen naam wijzigde in BMI, tot BMI Regioal.

Nadat het moederbedrijf in handen kwam van British Airways werd BMI Regional verkocht aan Lufthansa. Die deed het in 2012 over aan Sector Aviation Holdings, die het op haar beurt in 2015 verkocht aan Airline Investments Limited. Sindsdien vloog het bedrijf onafhankelijk als BMI Regional en vanaf nu dus als flybmi.