Bmibaby war die Antwort der British Midland Group auf den anhaltenden Erfolg der Billigflieger wie Ryanair und easyJet. Als Ende 2001 go fly, einst Lowcost-Tochter der British Airways nun aber im Besitz der Investorengruppe 3i, ankündigte ab Mai 2002 Billigflüge ab East Midlands anzubieten, setzte das die Manager der bmi british midland in helle Aufregung. KeinWunder, denn East Midlands war die eigene Basis – ab hier hatte man ein Quasi-Monopol. Schnell wurde ein Businessplan für eine eigene Billigtochter erarbeitet, die schon ab Ende März 2002 operieren sollte. Getauft wurde die Neugründung auf den Namen bmibaby, was man auch als be my baby verstehen kann. Unterstrichen wird dies durch ein Comic-Baby namens Tiny, welches auch im Werbeslogan ‚The Airline with tiny fares’ verwendet wird. Go fly reagierte auf die neue Konkurrenz und verlegte ihren Starttermin auf Mitte März 2002,um doch noch als erster abzuheben. Wenige Monate später wurde sie dann an easyJet verkauft.

Bmibaby hob am 20. März erstmals mit Boeing 737-300, die von der Muttergesellschaft bmi gestellt wurden, in Richtung Malaga ab. Dank weiterer Flugzeuge konnte das Streckennetz rasch ausgebaut und weitere Märkte besetzt sowie neue Niederlassungen in Cardiff und Manchester eröffnet werden. 2003 kam es zu einer Neustrukturierung des Streckennetzes, wobei unrentable Routen entfielen. Zusätzlich übertrug bmi einige zweitrangige Routen an die Billigtochter. Nächstes Wagnis war der Londoner Markt, wo man sich der Konkurrenz am Flughafen Gatwick stellen wollte. Doch schon bald zog man Bilanz, zog sich wieder zurück und bündelte die Kräfte lieber in die Eröffnung einer vierten Basis in Edinburgh sowie eines kleinen Verteilerkreuzes in Durham Tees Valley. Letzteres wurde aber im Herbst 2006 wieder geschlossen. Heute konzentriert man sich ganz auf den Billigflugverkehr zu beliebten Ferienzielen ab den Midlands.