सन 1990 आणि 1991 मध्ये अनुक्रमे लुसाका आणि लुआंडा साठी विमान सेवा सुरू केल्या. ऑक्टोबर 1991 मध्ये राष्ट्राच्या स्वातंत्र्याचे स्मरण होऊन या विमान कंपनीने ख्रिस्ती वारसा जपण्यासाठी सध्याचे नाव एयर नामीबिया धारण केले.