ב-1956 נבנה מסלול טיסה חדש, 07R/25L, שרץ כמעט במקביל ל-07L/25R. המסלול עדיין בשימוש היום וראה את אורך מאוחר יותר גדל ל. באפריל 1956 החליטה ממשלת בלגיה לבנות שדה תעופה חדש, תוך שימוש באותם מסלולים, אך עם הבניינים הממוקמים בתוך עיריית Zaventem. באפריל 1957 החלה בניית הטרמינל החדש, כדי להכין את שדה התעופה לתערוכה העולמית של 1958
אני לא יודע. מסלול העשב 12/30 נאלץ לפנות מקום לטרמינל הנוסעים החדש. שדה התעופה החדש הזה נחנך ב-5 ביולי 1958, כמעט בדיוק בזמן לתערוכה העולמית של 1958. הבניינים בצד של מלסברוק עדיין בשימוש על ידי חיל האוויר הבלגי (אגף התחבורה האווירית ה -15), וזה עדיין ידוע כשדה התעופה של מלסברוק. שדה התעופה Zaventem ומרכז התעופה Melsbroek, שדה התעופה הצבאי, חולקים את אותם מסלולים.