הנמל שהוקם בשנת 1961, נקרא תחילה על-שמו של היילה סילאסי, ושופץ לראשונה בשנת 1971. בחודש מאי2003 נחנך מבנה הטרמינל החדש (טרמינל 2), ובד בבד הושלמה סלילת מסלול הטיסה השני (מסלול 07R/25L) במקביל ומדרום לקודמו[1]. הנמל מסוגל כיום לקלוט טיסות המבוצעות במטוסי איירבוס A380. עוד הסתיימה הקמתו של מגדל פיקוח חדש וחידוש שירותי כיבוי האש, ועלות השיפוצים הכוללת הגיעה ל-130 מיליון דולר. מבנה הטרמינל החדש שבו שבעה שערי עלייה למטוס, חמישה מהם באמצעות גשרים, משרת כיום את התעבורה הבינלאומית; בעוד שהמבנה הישן (טרמינל 1) שבו ארבעה שערים מטפל בקווי הפנים ובמספר טיסות בינלאומית ליעדים אזוריים.
סטטיסטיקה
השיפוצים המקיפים הביאו בתוך ארבע שנים להכפלת תנועת הנוסעים בנמל שעמדה בשנת 2004 על 1.6 מיליון נוסעים, והנמל הפך לצומת אווירי חשוב בתנועת הנוסעים האווירית אל אפריקה ובתוכה. בשנים 2006-2007 עברו דרכו 2,552,546 נוסעים, ובשנים 2007-2008 גדל הנתון ל-3,092,186, מהם 2,504,646 בטיסות חברת אתיופיאן איירליינס[2]. בשנת 2010 עברו בנמל 3,780,928 נוסעים, והוא ניצב במקום ה-11 בהיקף תנועת הנוסעים ביבשת ובמקום השישי באפריקה שמדרום למדבר סהרה. קיבולתו המרבית עומדת כיום על 6 עד 7 מיליון נוסעים בשנה, בהשוואה לחצי מיליון עד שנת 2003. בשנת 2009 עברו בנמל 1,420,997 טונות של מטען, והוא החמישי בהיקף תנועת המטען באפריקה.