'Here because this is one of New Brunswick's greatest landmarks and we are proud to be based out in New Brunswick," Norton said.
"What better place to do it than than one of the most recognizable features of Atlantic Canada?"
Around two dozen members of the military and several family members observed the ceremony.
Kevin Snair, a public relations and marketing co-ordinator with the park, said they were excited to host the ceremony when the military approached them.
The short ceremony saw Lt.-Col. Mike Blanchette take command of the unit. (Shane Magee/CBC)
"We jumped all over it right away because it just seemed like such a great, great fit," Snair said.
He said they weren't aware of a ceremony like that having happened there recently.
The unit, a mechanized infantry battalion, has about 650 people in New Brunswick.
It has assisted in recent years with the response to flooding in Fredericton and the St. John River Valley, and deployed to Latvia and Ukraine.
A handful of park visitors and staff watched the ceremony held during low tide. (Shane Magee/CBC)
"We've been very busy, which as soldiers we love because when we're busy, we're serving Canada and Canadians," Norton said.
Blanchette said he's excited to take command of the unit that's identified to respond to any sort of natural disasters across Atlantic Canada.
"I can't tell you how excited I am to have the honour of this opportunity to command the soldiers of our regiment, to command the soldiers of the 2nd Battalion in particular," Blanchette said.
A red carpet, chairs and flags were placed at the base of Lovers Arch for the ceremony. (Shane Magee/CBC)