Mezue ahịrịokwu na-esonụ: N'afọ 1956, e wuru ụzọ ụgbọ elu ọhụrụ, 07R/25L, nke fọrọ nke nta ka ọ dị n'akụkụ 07L/25R. A ka na-eji ụzọ ụgbọelu ahụ eme ihe taa ma hụ ka ogologo ya mechara mụbaa ruo. N'April 1956, gọọmentị Belgium kpebiri iwu ọdụ ụgbọ elu ọhụrụ, na-eji otu runways, ma na ụlọ ndị dị n'ime obodo nke Zaventem. N'April 1957, a malitere iwu ọdụ ụgbọelu ọhụrụ, na-akwadebe ọdụ ụgbọelu maka njem ụgbọelu.
Ihe ngosi ụwa nke 1958. A ghaghị ime ka okporo ahịhịa nke 12/30 gbapụ iji nye ohere maka ọdụ ụgbọ njem ọhụrụ. E mepere ọdụ ụgbọelu ọhụrụ a na 5 Julaị 1958, ihe fọrọ nke nta ka ọ bụrụ n'oge maka 1958 World Fair. Ụlọ ndị dị n'akụkụ Melsbroek ka ndị Belgian Air Force (15th Air Transport Wing) na-eji ya eme ihe, a ka na-akpọkwa ebe a dị ka ọdụ ụgbọ elu Melsbroek. Ma ọdụ ụgbọ elu Zaventem na Melsbroek Air Base, ọdụ ụgbọ elu ndị agha, na-ekerịta otu runways.