Wzrost liczby pasażerów i operacji powietrznych wymagał budowy nowego terminalu lotniczego. Rozpoczęła się ona w 1956, a została sfinansowana kwotą 300 000 Lm przez rząd brytyjski. Nowy terminal pasażerski lotniska Luqa został otwarty 31 marca 1958 przez Sir Roberta Laycocka, ówczesnego gubernatora Malty. Terminal składał się z dwóch pięter, na których znajdowały się: restauracja, poczta, telefony oraz taras widokowy.
Ruch na Malcie stale wzrastał, operacje na Malcie rozpoczęły także nowe linie lotnicze z większymi samolotami. W październiku 1977 na lotnisku otwarto nowy i dłuższy pas startowy. Powiększono i odnowiono - dodano salony dla podróżnych oraz VIP - terminal lotniczy, który stał się główną halą przylotów. W dalszym ciągu na lotnisku brakowało pewnych podstawowych udogodnień. W 1987 nowa administracja rządowa zdecydowała, że stary terminal nie nadaje się już do użytku i rozpoczęto budowę nowego terminalu lotniczego wzdłuż Parku 9. W międzyczasie rząd rozpoczął także modernizację starego terminalu lotniczego.