Em 1990 foi tomada a decisão de alargar o aeroporto. Após aprovação do financiamento por parte da Comissão Europeia, foi lançada a primeira pedra da obra a 6 de Fevereiro de 1995.Com um custo total de cerca de 530 milhões de euros, a remodelação da aerogare e a nova pista, com 2.781 metros, permitem que sejam recebidos até 16 aviões simultaneamente.O projecto base inicial foi da autoria do Engº Edgar Cardoso, que faleceu alguns meses antes da inauguração. O projecto final e implementação, foi da responsabilidade do Engº Segadães Tavares, que com ele ganhou o maior prémio de Engenharia Estrutural mundial, o prémio da IABSE (International Association for Bridge and Strctural Engineering) de 2004 que será entregue em Xangai em Setembro.

 Foto ANAM

A pista foi construída em parte sobre o mar, tendo-se efectuado um aterro onde assentam os 180 pilares que suportam a parte nova.

Foto ANAM

A inauguração daquela que foi a maior obra de sempre da Madeira, ocorreu a 15 de Setembro de 2000, com a presença do Primeiro Ministro António Guterres e tendo como convidados de honra de Alberto João Jardim, Presidente do Governo Regional, Cavaco Silva, Valente de Oliveira e Ferreira do Amaral.