Miguel Sousa, vice-presidente do Governo Regional em 1989, confirmava que o Governo da República havia garantido que iria aprovar a criação da ‘Air Columbus’. Estava dada autorização para começar a operar a companhia aérea com sede na Madeira.

A notícia publicada no DIÁRIO era curta, mas mereceu ser manchete. Seria um passo importante para a aviação, principalmente a madeirense.

A companhia viria mesmo a arrancar ainda nesse ano, mas em 1994 deixaria de operar. A ‘Air Columbus’ começaria a acumular dívidas que, em 1993, já ascendia a mais de dois milhões de contos. A crise foi agudizada aquando da falência da MP Travel, que tinha negociado um programa de Verão para a Europa.

Os voos realizados tinham maioritariamente como destino a Noruega, Suécia, Dinamarca e Finlândia, mas também para Londres, Dusseldorf, Estugarda e Jersey.