[1]​ La aerolínea fue fundada en 1946 como South West Air Transport y comenzó a operar en 1948.

Se le cambió el nombre por el actual de Air Namibia en octubre de 1991 tras la independencia del país.

Desde 2004 un McDonnell Douglas MD-11 fue utilizado para estos vuelos, así como un recién adquirido Airbus A340-300, que entró en servicio a finales de 2005.

Air Namibia ha mostrado interés en adquirir aviones Airbus A319/A320 para reemplazar a sus antiguos Boeing 737-500 que efectúan actualmente vuelos de cabotaje y regionales.

[2]​ La aerolínea durante su existencia operó las siguientes aeronaves:[3]​