The RNZAF took delivery of five P-3B Orions in 1966 (NZ4201 – NZ4205) to replace its fleet of Short Sunderlands.

In 1985 a sixth aircraft, an ex-RAAF P-3B, was purchased and given tail number NZ4206.