新西兰航空公司是兼具国际和国内服务的航空集团，其客运和货运遍及新西兰境内，以及往返于澳大利亚、西南太平洋、亚洲、北美和英国。
纳沃斯公司为新西兰航空公司737-800在新西兰昆士兰的运行开发了定制的RNP程序。在这种挑战性地形地区，传统进近程序的DA（高于机场标高3729英尺）比较高，加之时而遇到的恶劣天气经常导致航班改航和取消。发动机失效这类紧急情况也妨碍了传统离场。因为存在这些困难，新西兰航空公司每年在昆士兰大约有36天航班中断。除了程序设计以外，纳沃斯公司还建议其升级737-300的飞机设备，使飞机具备RNP能力。
最近，纳沃斯公司为新西兰航空公司的空客A320机队在昆士兰运行设计了定制的RNP程序。
