The federal government introduced the 10-knot speed restriction in early August 2017 to prevent further deaths of endangered right whale species.
The fine has been issued on Friday, September 8, to a representative of the Regent Seven Seas Cruises ship.
Information has not been provided on how fast the vessel was sailing, or how it was caught but it has likely been tracked via GPS.
The ship's representative has 30 days to pay the fine or may ask Transportation Appeal Tribunal of Canada to conduct a review.
According to a spokesperson, the federal government was reviewing all cases where ships were not complying with speed restrictions, but generally ships were following the rules.