A Secretaria de Estado dos Transportes autorizou, em Novembro de 1993, que a nova companhia ‘Air Madeira’ operasse. Esta era pertença do grupo Pestana, liderado por Dionísio Pestana.

“Agora vamos passar à fase seguinte. Vamos utilizar o estudo que já fizemos, começaremos a estabelecer contactos de maneira a que dentro de um ano, no máximo, já estejamos a operar”, admitia Dionísio Pestana ao DIÁRIO.

O empresário admitia que se vivia uma situação especial, em que o próprio executivo procurava alternativas para o turismo, pelo que uma nova companhia aérea era bem recebida. A actividade da ‘Air Madeira’, inicialmente chamada ‘Air Zarco’, deveria começar com dois aviões boeing 737-300, idênticos àqueles que eram utilizados pela TAP.

Apesar das expectativas, a companhia aérea apenas começaria a operar em 1997, nomeadamente com ligações ao Canadá, Cuba e Moçambique. O aparelho tinha capacidade para 250 passageiros.