Staff captain Derek Gray from Chirnside and first officer Euan Scott from Eyemouth are presently serving on-board Arcadia, and another former Duns resident, pilot Tom Veitch, became part of the ship's bridge team for its departure from port.
"It is very seldom you get to sail with colleagues from your local area on-board ship but to have three local voices on the bridge of a ship on the other side of the world is certainly unusual," said Staff Captain Gray.
"The calls to New Zealand are always special and always enjoyed by passengers and crew alike."
Captain Veitch has been in New Zealand for 30 years and was warmly welcomed onto Arcadia's bridge by his fellow Borderers.
"As the ship's navigator it is fantastic to be part of a team taking the ship on her inaugural circumnavigation but it is also special to be returning to New Zealand as the landscapes are spectacular and in many ways remind one of home," added Staff Captain Gray.
"The arrival into Lyttelton is similar to sailing up into a loch on the west coast and to have Tom as our outbound pilot certainly completed the Scottish link."
Staff Captain Gray initially went to sea with Shell after leaving Berwickshire High School; studying a dual cadetship and subsequently joining P&O Cruises in 1999 before being promoted to staff captain in 2007.
Euan Scott joined P&O on leaving Eyemouth High School nearly 10 years ago and became a master mariner last summer at the age of 25.
On leaving the scenic port of Lyttelton 'Arcadia' set course for the port of Dunedin - known as the Edinburgh of the south.
Arcadia continues on her 94 night world voyage including calls in Sydney, Hong Kong, Vietnam and Dubai before returning to Southampton on April 15.
You can follow Arcadia's round world voyage on www.pocruises.com or on the ship's Executive Purser's blog www.jamescusick.co.uk.