Air Namibia was die vlagdraer en nasionale lugredery van Namibië. Dit is in 1947 gestig as "South West Air Transport" (SWAT) deur die Suid-Afrikaanse regering, wat namens die VN na die Tweede Wêreldoorlog 'n mandaat oor Namibië (Suidwes-Afrika) verkry het. In 1959 is die naam verander na Suidwes Lugdiens na 'n samesmelting met Oryx Aviation. Ná Namibië se onafhanklikwording in 1990 is die redery herdoop na Namib Air. Ná nog 'n herorganisasie in 1991 en die verkryging van 40% deur SA Airlink is die huidige naam Air Namibia in gebruik geneem. Die lugredery het in April 2017 by die Amerikaanse Departement van Vervoer toestemming verkry om na die Verenigde State te vlieg. In Maart het die lugredery 'n hersertifiseringsaansoek deur die Internasionale Burgerlugvaartorganisasie voltooi ('n ouditproses wat in 2013 begin is), wat die lugredery in staat gestel het om na enige EU-lidstaat te vlieg. Vanaf 8 Julie 2020 het die Vervoerkommissie van Namibië die redery se geskeduleerde lugdienslisensie opgeskort, met verwysing na finansiële en veiligheidskwessies.