British Mediterranean Airways fue renombrada como BMED a secas en noviembre de 2004, con la idea de que un nombre más corto y un logo renovado fortalecerían la imagen de la aerolínea.