a key phrase may be “through St. Paul Minnesota” Gun or ammo could have been staged for him there.
Interesting Drudge Report has update stating Canada Air has no record of him on flights...
http://miami.cbslocal.com/2017/01/06/sen-bill-nelson-identifies-suspected-fll-gunman/