Unter der Bezeichnung „Business Air“ wurde die Fluggesellschaft im Jahre 1987 gegründet. Im Jahr 2001 firmierte sie unter dem Namen „British Midland Regional“ (kurz: bmi regional). Nachdem die Lufthansa-Group im Jahr 2009 die Mehrheit der Anteile des Unternehmens hielt, wurde die Fluggesellschaft im Jahr 2012 schließlich an die Sector Aviation Holdings Ltd. veräußert. Dieser Verkauf zog einige Änderungen nach sich. So erhielt die Airline den neuen IATA-Code BM sowie ein neues Logo. Außerdem wurde das Streckennetz umstrukturiert.
Da die Fluggesellschaft mit ihren 20 Embraer-Maschinen ausschließlich Ziele in Europa bedient, werden auch kleinere Flughäfen wie Esbjerg (Dänemark), Jönköping (Schweden) oder Brünn (Tschechien) angeflogen. In Deutschland verkehrt bmi regional an den Flughäfen Frankfurt, Rostock, Saarbrücken und Bremen. In Frankfurt befindet sich der Check-In-Schalter von BM am Terminal 1.