From there, Lt Gibbs spent the majority of his time on the HMNZS Te Kaha learning how to sail a ship in and out of a port. He spent six months as second-in-command on board the Hawea and circumnavigated New Zealand, then was posted to the Canterbury as a navigator in time for the Christchurch earthquake where he helped in the relief effort.
Lt Gibbs now spends his days travelling around the country in the compact but surprisingly comfortable Taupo with his crew supporting government agencies with fisheries, customs and surveillance operations.
"It's been an amazing 20 months cruising around New Zealand. You learn a lot about yourself very quickly when things go wrong and you have to look to yourself and make a decision really quickly."
The ship is home to about 20 crew members and four government agency officers, but can carry up to 36 personnel. The cabins are small spaces with bunk beds set on one wall with no more than half a metre between them - the small space made more evident by the dents on the roof where people have banged their heads.
Lt Gibbs said the constant companionship of personnel while living in such tight quarters made for good friendships.
"The amount of travel you get to do is also up there, and the friendships you make. I thought I had friends at school, but you make real friends when you have to live with someone for four months in the same cabin."
The ship was also scattered with a number of communal areas where the crew could relax and spend their limited free time.
The junior ratings mess was one of the larger spaces on the ship and was filled with pictures of the personnel on their travels.
"You get to see some pretty remote places. We stopped in Fiordland once and I was able to just sit back and look around and realise not everyone gets to visit such a special place."
The HMNZS Taupo sails on Sunday.