Det var i denna byggnad, i terminaldelen, som Israel genomförde fritagningen av gisslan i flygkapningsdramat tidigt på natten 4 juli 1976. Det var Air France Flight 139 som på en flygning från Tel Aviv till Paris via Aten den 27 juni 1976 kapades under uppehållet i Aten. Ombord fanns 12 crew och 248 passagerare. Flighten omdirigerades till Benghazi i Libyen för tankning och därefter till Entebbe i Uganda där samtliga utom de som var israeler och judar frisläpptes och flögs ut ur landet. Den kvarvarande gisslan i terminalbyggnaden bestod då av 106 personer. En kvinna i gisslan var sjuk och hade förts till sjukhus i Kampala.
Israel genomförde då "Operation Thunderball", den beryktade fritagningen av sina landsmän. Alla terrorister och ugandiska soldater som bistått dem dödades. 3 ur gisslan dog i attacken medan övriga 103 räddades. Kvinnan som tagits till sjukhus mördades senare på order av Idi Amin.
Detta flygledartorn används inte längre då ett nytt modernt torn har byggts i samband med den nya landningsbanan.
