Nationwide planned to expand its international operations with flights to Munich and possibly Shanghai or Beijing. A second Boeing 767 was to enter service in November 2006, however Nationwide failed to secure the purchase. Aircraft that were also under consideration for the longhaul routes were the Boeing 747-400 and Boeing 777-200ER. In February 2005, the airline began updating its fleet by introducing its first Boeing 737-500 into service. It thus became the only operator of the −500 type in South Africa.