Der Militärflugplatz wurde 1948 in einen Verkehrsflughafen umgewandelt, wobei die militärische Nutzung durch das 15. Geschwader ("15. Wing"), einen Transportverband der belgischen Luftstreitkräfte, parallel bis heute weiterläuft. Durch die ständige Zunahme des zivilen Luftverkehrs wurde der Flughafen in Melsbroek in den 1950er Jahren schnell zu klein. Für die erwarteten sechs Millionen Fluggäste für die Weltausstellung 1958, die in Brüssel stattfand, wurde daher ein neues Terminal geplant. Nach der Grundsteinlegung im April 1956 durch den damaligen Verkehrsminister Edward Anseele wurde das neue Terminal am 5. Juli 1958 offiziell eingeweiht. Zum Symbol des Flughafens wurde die zeittypische große Abflughalle, als "Sky Hall" von den Architekten Maxime Brunfaut, Géo Bontinck und Joseph Moutschen entworfen.