Flying from Suva on patrol of Fiji's Exclusive Economic Zone (EEZ), the Orion flew west to coordinate with a Fijian Navy patrol vessel currently undertaking maritime surveillance.
On the aircraft working with the Air Force crew were three Fijian Navy personnel and one offshore fisheries officer from the Fijian Ministry of Fisheries and Forests.
Chief of Air Force Air Vice-Marshal Mike Yardley said the Air Force regularly patrolled New Zealand's Exclusive Economic Zone and those of our South Pacific neighbours.
"It is important we know what is happening in both our EEZ and those of our Pacific partners so we can fulfil our security role to government and to deter any unauthorised activity that may be taking place.
"The P-3K2 aircraft has a range of state-of-the-art airborne surveillance equipment on board, making it the perfect choice for this type of tasking."