Selskapet ble stiftet i 1991, men enkelte av selskapene som ble fusjonert inn i Air Namibia hadde eldre røtter. Den eldste forløperen var det private selskapet South West Air Transport som startet ruteflygninger i 1948, det ble via en fusjon med to andre små flyselskaper til Southwest Airways i 1959. Ved en ny fusjon i 1978 ble det til Namib Air. I 1989 ble Namib air kjøpt opp av det helstatlige Transnamid (som eide og drev alle jernbanene i Namibia). I 1991 skiftet det navn til Air Namibia. [1] Selskapet ble senere skilt ut fra Transnamib og den namibiske staten eide alle aksjene.[2] Selskap hadde over lang tid blitt derev med underskudd og hadde stor gjeld da Covid-19 rammet flymarkedet. 11. februar 2021 gikk selskapet konkurs etter at Namibiske myndigheter hadde sagt nei til å sprøyte inn mere penger.[3]
