
Com uma pista que tinha um comprimento de 1.600 metros, o aeroporto da Madeira (na altura denominado Aeroporto do Funchal), foi inaugurado a
8 de Julho de 1964, com toda a pompa e circunstância, pelo Presidente da República, Américo Tomás.

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.
A inauguração e romodelação da aerogare foi a
15 de Setembro de 2001Com 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.
A pista foi construída em parte sobre o mar, tendo-se efectuado um aterro onde assentam os 180 pilares.