Roads throughout Nova Scotia, including in the main city of Halifax, were littered with fallen trees.

BBC: Tropical storm Earl hits Canada's coast at Nova Scotia

From big-city Montreal to the Atlantic-facing Nova Scotia capital of Halifax, the 1, 346km Ocean service is an almost 24-hour trip.

BBC: Majestic Canada, coast to coast