A Canadian man on his way to Toronto told an airline employee at the Fort Lauderdale airport in Florida Saturday that there was a bomb in his luggage instead of paying a bag fee that he disagreed with, prompting authorities to arrest the suspect, officials said.