The man, who was about to board a flight to the Middle East, was taken in for questioning last week.
Canadian Border Services Agency officers found more than $18,000 in his jacket and carry on, and another $20,000 in his checked bags, all in the form of $20 bills.
The money was seized under the Proceeds of Crime (Money Laundering) and Terrorist Financing Act.
On Dec. 8, 2014, border officers seized $84,439 in suspected proceeds of crime at the same airport.
ALSO ON HUFFPOST: