Consolidated Travel Holdings Group Inc. agreed to pay the penalty and to stop making unsolicited telemarketing calls to Canadians in a deal with the CRTC.
The federal regulator says it launched its investigation after complaints submitted by Canadians.
It says it found Caribbean Cruise Line used an automatic dialing-announcing device to offer cruises to Canadians, including many who have their phone number registered on the national do not call list.
Caribbean Cruise Line is owned by Florida-based Consolidated Travel Holdings Group Inc.
The national do not call list was launched in 2008 and has more than 12.7 million numbers registered.
Also on HuffPost: