Портом приписки авиакомпании и её главным транзитным узлом (хабом) на международных направлениях являлся международный аэропорт имени Хосеа Кутаки в Виндхуке, в качестве узлового для внутренних маршрутов использовался аэропорт Виндхук Ирос.
Свою историю Air Namibia ведёт от авиакомпании «South West Air Transport», которая была образована в 1946 году и начала операционную деятельность двумя годами позже[4]. 26 марта 1959 года компания объединилась с другим авиаперевозчиком Oryx Aviation, сформировав укрупнённую авиакомпанию «South West Airways» (африк.Suidwes Lugdiens)[6][7][8]. В 1960 году новая компания стала полноправным членом Международной ассоциации воздушного транспорта[9]
В 1963 году была создана авиакомпания Namibair, занимавшаяся чартерными пассажирскими и грузовыми перевозками, которая уже в 1966 году стала дочерним предприятием авиакомпании «Suidwes Lugdiens»[10]. В 1969 году 50 % собственности перевозчика перешли к Safmarine, впоследствии эта доля была увеличена до 85 %[10]. В 1978 году обе компании объединились в одну, взяв в качестве официального названия Namib Air[4][7].
В 1982 году основным собственником авиакомпании стало правительство Юго-Западной Африки[11]. В 1986 году была сформирована «Национальная транспортная корпорация Юго-Западной Африки», после чего все коммерческие авиаперевозки были переданы в Namib Air[12]. В 1987 году авиакомпания получила статус национального авиаперевозчика страны[4][12].
В октябре 1991 года после обретения страной независимого статуса авиакомпания сменила официальное название на Air Namibia и провела полный ребрендинг собственных структур[4]. В начале 1990-х годов были введены новые дальнемагистральные маршруты в Европу: с 1991 года дважды в неделю выполнялся рейс Виндхук-Франкфурт и с 1992 года — рейс Виндхук-Лондон[11].
В 1998 году авиакомпания получила от правительства Намибии дотацию в размере 3,7 миллионов долларов США на покрытие кассового разрыва и текущих убытков, а спустя короткое время управление авиаперевозчиком было передано государственной холдинговой компании TransNamib[15].
В мае 2012 года маршрутная сеть регулярных перевозок авиакомпании Air Namibia включала в себя 16 пунктов назначения в семи странах Африки и Европы, семь из которых находились внутри страны[17].
↑ 12"Air Namibia exploite son premier Embraer ERJ-135" [Air Namibia receives its first Embraer ERJ-135] (фр.). Air Journal. 18.02.2011. Архивировано3 июля 2012. Дата обращения: (Строка «03.07.2012» не является верной датой, пожалуйста, укажите дату в формате ГГГГ-ММ-ДД). {{cite news}}: Проверьте значение даты: |accessdate= and |date= (справка); Неизвестный параметр |deadurl= игнорируется (|url-status= предлагается) (справка)
↑"Air Namibia commande deux Airbus A319" [Air Namibia orders two Airbus A319] (фр.). Air Journal. 11.02.2012. Архивировано3 июля 2012. Дата обращения: (Строка «03.07.2012» не является верной датой, пожалуйста, укажите дату в формате ГГГГ-ММ-ДД). {{cite news}}: Проверьте значение даты: |accessdate= and |date= (справка); Неизвестный параметр |deadurl= игнорируется (|url-status= предлагается) (справка)