British Mediterranean Airways  wurde Anfang 1994 durch private Investoren gegründet.
Von London Heathrow begann am 28.10. des gleichen Jahres der Flugverkehr mit Airbus A-320.
Ziele waren anfangs Beirut, Amman und Damaskus.
Im März 1997 trat man einem Franchiseabkommen mit British Airways bei und agierte dort unter den Namen BMED in voller BA Bemalung und Titel.
Nun waren unter anderen auch Städte wie Baku, Addis Abeba, Alexandria, Freetown, Khartum, Teheran, Prag und Alma Ata im Streckenplan zu finden die nicht nur von Heathrow, sondern auch von Glaskow und Nottingham bedient wurden.
In ihrer Geschichte nutzte British Mediterranean  bis zu sechs Airbus A-320 und fünf A-321.
Ab Januar 2007 kaufte sich BMI in die Airline ein und besaß bis Oktober die Mehrheit an British Mediterranean Airways.
Am 27.10.2007 wurde diese in BMI vollständig integriert.