Air Namibia (Windhoek International) has announced plans to replace its two A340-300s used for its daily Windhoek International - Frankfurt International service by A330s to complete its fleet renewal plans.