Аеропорт названий на честь Маргарет Екпо, яка була однією з піонерів Нігерії, феміністок і антиколоніальних активісток. Це було замовив у 1983 році Алхаджі Шеху Шагарі, тодішній президент Нігерії.
У 1938 році міське поле для гольфу Truxton Manor було перетворено на муніципальний аеропорт Норфолк, разом із злітно-посадковою смугою довжиною 3500 футів. Це місце стане постійним домом для комерційних авіаперевезень південного Тайдуотера. Penn Central Airlines (тепер United Airlines) використовували відремонтований клуб для пасажирського терміналу.
Аеропорт був призначений 23 липня 1983 року Алхаджі Шеху Шагарі, колишнім президентом, і названий на честь Маргарет Екпо за її заслуги перед країною та новаторську політичну роботу. В аеропорту є одна будівля терміналу та одна злітно-посадкова смуга довжиною 2450 метрів.
Цей аеропорт був спочатку побудований японцями в 1934 році під назвою аеродром Асліто. Під час Другої світової війни тут дислокувалися дві ескадрильї Mitsubishi A6MT Zero. Їх використовували при обороні Маріанських островів.
Будівництво аеропорту розпочато 24 серпня 2007 року, одразу після затвердження ОВНС. Протягом наступних двох років будівництво стабільно йшло, а експлуатаційні випробування аеропорту почалися в грудні 2009 року. 1 травня 2010 року аеропорт здійснив свої перші комерційні рейси.
Міжнародний аеропорт Норфолка (IATA: ORF, ICAO: KORF, FAA LID: ORF) знаходиться в семи милях (11 км) на північний схід від центру міста Норфолк, у межах незалежного міста у Вірджинії, США. Він належить і управляється Адміністрація аеропорту Норфолк: бюро при міському управлінні.