सन 1990 चे सुरवातीस युरोप साठी विन्धोएक - फ्रँकफर्ट ही लांब पल्याची विमान सेवा सुरू केली ती सन 1991 मध्ये बोइंग 747SP या विमानाचा वापर करून आठवड्यातून दोन वेळ उड्डाण सुरू झाली आणि सन 1992 मध्ये या उड्डाण सेवेत विना थांबा लंडन मार्गाचा समावेश केला. सन 1993 मध्ये फ्रँकफर्ट पर्यन्त चालू असणारी आठवड्यातून दोन वेळ उड्डाण सेवा सुद्धा लंडन पर्यन्त वाढविली. सन 1998 मध्ये नामीबियन सरकारने US$ 3,700,000 (सन 2015 मध्ये $5,353,593) देऊन एयर नामिबिया, ट्रान्सनामीब मध्ये समाविष्ट करण्याचा धोका पत्करला.