Près de 70 ans après ses modestes débuts, bmi opère aujourd'hui 1 700 vols par semaine sur un réseau de 46 aéroports répartis entre le Royaume-Uni, l'Europe, le Moyen-Orient, l'Afrique, l'Asie et l'Arabie Saoudite.
bmi voit le jour en 1938 sous le nom d'Air Schools Ltd, une compagnie spécialisée dans la formation des pilotes de la Royal Air Force. En 1949, l'entreprise est rebaptisée Derby Aviation et diversifie ses activités, proposant désormais également des services de fret et de charters. En 1959, la société devient Derby Airways, pour être rebaptisée British Midland Airways en 1964 et s'installe dans l'aéroport fraîchement inauguré d'East Midlands en 1965.
British Midland Airways étend encore ses services de transport de passagers à l'échelle nationale et internationale et offre des destinations long courrier dès les années 1970. La société franchit un nouveau cap en 1979 en dépassant pour la première fois le million de passagers transportés sur une année.
Au cours des années 1980, la compagnie poursuit sa progression et le nombre de passagers transportés dépasse désormais la barre des 1,8 millions. En 1982, la société déménage son siège vers Castle Donington près de l'aéroport d'East Midlands et en 1986 la compagnie aérienne devient British Midland. En 1989, Scandinavian Airlines (SAS) acquiert 24,9 % de la compagnie pour un montant de 25 millions de livres sterling.
À la fin de cette décennie, British Midland atteint les 6,5 millions de passagers par an. En 1992, Scandinavian Airlines augmente sa participation dans British Midland à 40 %. En 1993, elle devient le premier transporteur européen à offrir aux voyageurs professionnels une Classe Business séparée et, en 1995, la première compagnie à proposer un service de réservation avec paiement en ligne. En 1999, Lufthansa rachète à Scandinavian Airlines, alors actionnaire à 40 %, une participation de 20 % dans British Midland.
British Midland est rebaptisée bmi British Midland en 2001, abréviée en bmi deux ans plus tard. En 2002, une filiale low-cost disposant d'une marque propre - bmibaby - est lancée.
Le nouveau millénaire s'annonce prometteur en termes de croissance des itinéraires, avec notamment des vols à destination de Washington DC et Chicago, des vols long courrier vers Mumbai en Inde, Riyad et Djeddah en Arabie Saoudite et des vols moyen courrier vers Moscou Domodedovo. Suite à l'intégration de BMED en 2007, bmi a pu accéder à 17 destinations moyen courrier au Moyen-Orient, en Asie et en Afrique.
En 2008 bmi lance avec succès des vols au départ de Londres Heathrow vers Tel Aviv et Dammam, renforçant ainsi son réseau d'itinéraires au Moyen-Orient. En mai 2008 le groupe bmi signale un chiffre d'affaires de plus d'1 milliard de livres sterling.
En juillet 2009, Lufthansa a pris les rênes de bmi. Stefan Lauer a remplacé Sir Michael Bishop au poste de président et Jörg Hennemann (Lufthansa) a rejoint le conseil d'administration de bmi, qui compte désormais six membres : Stefan Lauer, Nigel Turner, Tim Bye, Jörg Hennemann, Dr. Holger Hätty et Benny Zakrisson.