Centennial Airlines wurden 1992 gegründet und nahm aber erst 1993 (?) den Flugbetrieb mit angemieteten McDonnell Douglas MD-83 auf. Die Flotte wuchs schnell auf drei Exemplare, wobei eine von der GPA geleast war, während die anderen Flugzeuge von der Transwede angemietet wurden. Die McDonnell Douglas MD-80 war den meisten relevanten Informationen nach von Anfang an nur als Interimslösung vorgesehen, da die Anmiete von vier Airbus A320 von ILFC geplant war.

Ab November 1994 sollte dann die erste von vier Airbus A320 mit je 169 Sitzplätzen von ILFC angemietet und die MD-83-Flotte ersetzt werden. Die A320 wurden nicht übernommen, im Februar 1995 sogar bekannt, dass weitere MD-83 für die Sommersaison 1995 angemietet würden. Die Erweiterung des Flugbetriebs stand konträr zur Gesamtentwicklung. So wurde höchst wahrscheinlich keine systemweit ausreichend gesunde Auslastung erzielt. Weiterhin wurde aber das Angebot an Charterflügen ausgebaut und der Einstieg ins Liniengeschäft vorbereitet.

--> Zum Hauptartikel: "Die ehemalige MD-80-Flotte von Centennial Airlines"

Centennial Airlines setzte zeitweise zeitgleich bis zu sechs MD-83 mit je 165 Sitzplätzen auf Charterstrecken ab Palma de Mallorca ein. Der Einstieg ins Liniengeschäft wurde gewagt. Fortan wurde Palma de Mallorca mit London-Gatwick und Manchester verbunden. Der Einstieg sollte sich - ähnlich wie bei der ebenfalls spanischen - Oasis Airlines als keine gute Entscheidung erweisen. Die damit verbundenen Kosten überstiegen deutlich die Einnahmen und möglicherweise konnten Centennial Airlines ihre Betriebskosten nicht mehr durch ausreichend profitable Charterketten abdecken und kompensieren. 

Die Fluglinie stellte 1996 ihren Flugbetrieb auf Grund von hohen Verlusten ein. Ein Teil der MD-83-Flotte fand nach der Flugbetriebseinstellung u.a. eine neue Tätigkeit bei Finnair. Eine der Hauptinvestoren von Centennial Airlines etablierte wenig später die BCM Airlines, die mit A320 den Flugbetrieb aufnahm. Diese Airline sollte trotz sehr ambitionierter Zukunftspläne noch kurzlebiger sein und operierte nur zwischen 1997 und 1998.