70 jaar geleden zijn we erg klein begonnen; vandaag verzorgt bmi 1700 vluchten per week in een netwerk van 46 luchthavens in het Verenigd Koninkrijk, Europa, het Midden-Oosten, Afrika, Azië en Saoedi-Arabië.
bmi ziet het licht in 1938 als Air Schools Ltd, gespecialiseerd in het opleiden van RAF-piloten. In 1949 breidt het bedrijf, onder de naam Derby Aviation, zijn dienstenpakket uit en biedt het gecharterde passagiers- en vrachtdiensten aan. In 1959 verandert het bedrijf zijn naam in Derby Airways, dat in 1964 opnieuw gewijzigd wordt in British Midlands Airways wanneer het verhuist naar de net geopende East Midlands Airport in 1965.
Tijdens de jaren '70 breidt British Midland Airways de binnenlandse en internationale passagiersvluchten verder uit, met inbegrip van langeafstandsvluchten. In 1979 bereikt bmi een mijlpaal wanneer het voor het eerst meer dan één miljoen passagiers op één jaar tijd vervoert.
Tijdens de jaren '80 breidt bmi verder uit en bereikt een record van 1,8 miljoen passagiers. Het bedrijf vestigt haar hoofdzetel in Castle Donington, vlakbij East Midlands Airport in 1982, en in 1986 verandert de luchtvaartmaatschappij haar naam in British Midland. In 1989 koopt Scandinavian Airlines (SAS) een aandeel van 24,9% in de luchtvaartmaatschappij voor £25 miljoen.
Tegen het einde van de jaren ‘90 vervoert British Midland meer dan 6,5 miljoen passagiers per jaar. In 1992 verhoogt Scandinavian Airlines zijn aandeel tot 40%. In 1993 biedt bmi als eerste Europese maatschappij een aparte Business Class cabine aan zakenreizigers, en in 1995 is het de eerste luchtvaartmaatschappij met een online boekings- en betalingsdienst. In 1999 verwerft Lufthansa voor 20% aandelen in British Midland van de 40% die Scandinavian Airlines bezit.
In 2001 verandert de naam British Midland in bmi British Midland en nadien in bmi. In 2002 wordt bmibaby opgericht, een goedkope dochteronderneming met een eigen uniek merk.
De eeuwwisseling gaat gepaard met een snelle groei van routes waaronder vluchten naar Washington DC en Chicago, langeafstandsvluchten naar Mumbai in India, Riyad en Djedda in Saoedi-Arabië, en middellangeafstandsvluchten naar Moskou Domodedovo. Dankzij de overname van BMED in 2007 krijgt bmi er 17 middellangeafstandsroutes bij naar het Midden-Oosten, Azië en Afrika.
In 2008 lanceert bmi met succes vluchten van Londen Heathrow naar Tel Aviv en Dammam, en versterkt zo zijn routenetwerk in het Midden-Oosten. In mei 2008 maakt de bmi groep een omzet bekend van meer dan £1 miljard.
In juli 2009 neemt Lufthansa bmi over en volgt Stefan Lauer Sir Michael Bishop op als bestuursvoorzitter. Jörg Hennemann van Lufthansa wordt lid van de bmi Raad van Bestuur. In totaal heeft de bmi Raad van Bestuur nu zes leden: Stefan Lauer, Nigel Turner, Tim Bye, Jörg Hennemann, Dr. Holger Hätty en Benny Zakrisson.