Im Jahre 1947 nahm die namibische Fluggesellschaft ihren Anfang – zunächst unter dem Namen „South West Air Transport“. Als das Unternehmen sich 1959 mit der Airline Oryx Aviation zusammenschloss, firmierte es unter einer Bezeichnung in Afrikaans: Suidwes Lugdiens. Die 1966 ins Leben gerufene Tochtergesellschaft Namib Air wurde 1978 schließlich Namensgeber.
Nachdem die Regierung Südafrikas, die auch Namibia verwaltete, die Aktienmehrheit von Namib Air erwarb, wurde diese zur Hauptfluggesellschaft des Landes. Erste Direktflüge von Windhoek nach Johannesburg und Kapstadt wurden 1989 gestartet. 1990 – mit der Unabhängigkeit Namibias – erweiterten Flüge nach Frankfurt am Main das Streckennetz. Als Air Namibia agiert das Unternehmen seit 1991.
Mit ihrer Flotte von 10 Flugzeugen startet die Airline zu Zielen wie Frankfurt am Main, Johannesburg, Kapstadt und Luanda. Am Hosea Kutako International Airport werden die Passagiere der SW-Flüge werden am Terminal 1 abgefertigt.