Air Namibia je vlajkovým dopravcem Namibie. Sídlí ve Windhoeku. Svou činnost zahájila v roce 1947 pod názvem South West Air Transport. V roce 1966 byl název změněn na Namib Air. V roce 1982 leteckou společnost koupila vláda Jihoafrické republiky. Název Air Namibia byl zaveden v říjnu 1991. V roce 2009 zahájila společnost Air Namibia věrnostní program. Jmenuje se Reward$. Před rokem 2013 si společnost Air Namibia půjčovala letadla od jiných společností. V roce 2011 společnost Air Namibia zakoupila dva nové Airbusy A319. Ty byly dodány v roce 2013 a nyní jsou ve vlastnictví letecké společnosti.