Air Namibia является флагманским перевозчиком Намибии. Она базируется в Виндхуке. Компания начала свою деятельность в 1947 году под названием South West Air Transport. Название было изменено на Namib Air в 1966 году. Правительство Южной Африки купило авиакомпанию в 1982 году. Название Air Namibia было введено в октябре 1991 года. В 2009 году Air Namibia запустила программу для часто летающих пассажиров. Она называется Reward$. До 2013 года Air Namibia брала самолеты у других компаний. В 2011 году Air Namibia приобрела два новых самолета Airbus A319. Они были поставлены в 2013 году и в настоящее время принадлежат авиакомпании.