Dwa fabrycznie nowe Airbusy pojawią się w barwach Air Namibia w październiku 2013. Air Namibia podpisała umowę leasingową na dwa nowe Airbusy A330-200 realizując plan modernizacji swojej floty. Nowe samoloty zastąpią od października 2013 latające obecnie na tej trasie Airbusy A340-400.
Nowe maszyny zapewnią pasażerom większy komfort podróżowania. Samolot będzie oferował 30 miejsc w klasie biznes oraz 214 foteli w klasie ekonomicznej. Rozkładane do pozycji poziomej fotele w klasie biznes zapewniają relaks podczas nocnych rejsów do Windhoeku. Pasażerowie klasy ekonomicznej mają do dyspozycji nowoczesny system rozrywki na pokładzie umilający czas spędzany podczas lotu.
Wymiana samolotów dalekiego zasięgu to jeden z elementów modernizacji całej floty Air Namibii. W 2011 na rejsach regionalnych samoloty Beechcraft B1900 zostały zastąpione przez Embraery ERJ 135. Dodatkowo na rejsach regionalnych pojawiły się w październiku 2011 dwa nowe Airbusy A319-100, zaś kolejne cztery maszyny mają być dostarczone w listopadzie/grudniu 2012. Nowe samoloty będą obsługiwać rejsy z Windhoeku do Johannesburga, Kapsztadu, Lusaki i Luandy.
Air Namibia oferuje codzienne połączenia z Frankfurtu do Windhoeku. Rejsy te są dobrze skomunikowane z wylotami z Polski (LOTem). Wylot z Polski możliwy jest z każdego portu obsługiwanego przez LOT.