The first of three Embraer ERJ 135s the airline leased from Régional Compagnie Aérienne Européenne, intended to replace the Beechcraft 1900D park, was received in ; likewise, the first of two leased Airbus A319-100s entered the fleet in the same year.
Первый из трёх арендуемых у авиакомпании Régional Compagnie Aérienne Européenne самолётов Embraer ERJ 135 поступил в "Air Namibia" в феврале 2011 года в рамках замены парка лайнеров Beechcraft 1900D.