A newly outfitted Canadian vessel loaded with fisheries and coast guard officers has headed 12,000 nautical miles (22,200 kilometres) north to the Aleutian islands to patrol the North Pacific.