British Mediterranean Airways fue fundada en 1994 por un grupo de inversores privados, comenzando sus operaciones el 28 de octubre con un Airbus A320 que empezó realizando la ruta entre Londres-Heathrow y Beirut, capital del Líbano.