Nach dem Ende der Centennial Airlines gründeten frühere Mitarbeiter unter dem Namen BCM Airlines eine neue Fluggesellschaft. Sie nahm den Betrieb Mitte 1996 mit einem ersten Airbus A320 auf und hat die Flotte bis Sommer 1997 auf vier Airbus A320 erweitert. Zur Anmietung von zwei Airbus A321 im Frühjahr 1998 wird es allerdings nicht mehr kommen, denn bereits im Februar 1998 wird BCM den Flugbetrieb aus finanziellen Gründen einstellen müssen.