Air NZ is upgrading its ageing long-haul fleet to compete with rivals, such as Singapore Airlines, which have newer planes. The Auckland-based airline is also striving to cut costs ahead of an expected onslaught of no-frills competitors closer to home such as Richard Branson's Virgin Blue.