Bandar Udara Internasional Recife

Pada 18 Januari 1958 sebuah terminal penumpang baru, menggantikan fasilitas terdahulu, diresmikan. Pada saat tersebut, landasan pacu 14/32 diperpanjang dari 1.800m hingga 2.010m, dan landasan pacu 18/36 diperpanjang dari 1.800m menjadi 2.400m.