Em 1960, foi inaugurado o Aeroporto da ilha do Porto Santo e o Arquipélago da Madeira passou a beneficiar, pela primeira vez, de carreiras aéreas regulares entre as duas ilhas, cuja ligação já era assegurada pelo transporte marítimo a cargo dos Ferry-boats “Lisbonense” e “Cedros”.
O Aeroporto da Madeira foi inaugurado a 8 de Julho de 1964 com uma pista de 1 600 metros de extensão. O arquipélago da Madeira ganhou assim novas ligações ao continente português, já que até então as viagens se faziam de barco. A primeira aterragem de um avião na ilha da Madeira ocorreu em 1957, numa pista experimental em Santa Catarina.
Em 1972, dada a incapacidade da pequena pista em receber aviões capazes de dar vazão ao fluxo de turistas que procuravam a ilha da Madeira, começou a ser pensada uma ampliação para que fosse possível reconhecer voos intercontinentais. No ano seguinte, foi inaugurado um novo terminal, capaz de receber 500 mil passageiros por ano.
Entre 1982 e 1986 a pista foi aumentada para 1 800 metros, assim como se procedeu à ampliação da plataforma de estacionamento de aviões. A extensão foi inaugurada a 1 de Fevereiro de 1986.
Entretanto, o engenheiro António Segadães Tavares adaptou os estudos anteriores de Edgar Cardoso e planeou uma nova ampliação da pista. Assim, a 15 de Setembro de 2000 teve lugar a inauguração da extensão da pista para 2 781 metros. Esta é construída parcialmente em laje sobre o mar, ficando assente em 180 pilares.
Este encontra-se qualificado para receber aviões de grande dimensão como o Airbus 340 ou Boeing 747, o qual esteve presente na inauguração da pista a 15 de Setembro de 2000, assim como quase qualquer tipo de aviação civil, ou militar, sendo a principal porta de entrada de turistas na Região, assim como de correio postal, carga e outros serviços essenciais. É um aeroporto internacional que também serve voos domésticos.
A 23 de Julho de 2016, o então Aeroporto Internacional da Madeira passou a denominar-se Aeroporto da Madeira – Cristiano Ronaldo