I believe the keyword there is "travel with". Back in my college years I met several Canadians who took a gap year to travel extensively. One set got a continuous ticket on Air Canada - they got unlimited stops for 1 year, but had to travel in the same direction - East. Stopped in Europe, Middle East, India, SE Asia, Australia, etc and finally in San Francisco before returning to Toronto. 8 or 9 months.
Immigration tends to complicate matters. If the USC who is seeking Residency status in Canada is living with a Canadian spouse that Immigrated to the US, I do not think the linked policy would work. I do know that Canadians loose their CA benefits like healthcare when they immigrate to the US, and I assume this is one of those perks that is also lost. Best to consult an immigration attorney. A Canadian immigration attorney, in this case.