A man with an outstanding warrant was arrested on terrorism-related charges on Sunday at Montreal-Pierre Elliott Trudeau International Airport.

Nejib Belhaj-Chtioui, 36, was met by the Quebec provincial police’s special service for investigating extremist threats at the airport after he disembarked from a flight from Tunisia.

According to the warrant, between May 13 and May 20, 2011, ​Belhaj-Chtioui is alleged to have transmitted information and committed acts that gave investigators reason to believe could be linked to terrorist activities.

The Sûreté du Québec has not released any further details about the allegations, other than to say that an investigation was launched in May 2011 after police became aware of a post on Facebook.

Belhaj-Chtioui made a brief appearance at the Montreal courthouse on Monday afternoon and is scheduled to appear in court Tuesday for a bail hearing.

A woman who identified herself to journalists at the courthouse as Belhaj-Chtioui's ex-wife said he has been in Tunisia for the past year and a half.

The woman, who would not give her name, said he turned himself in to police when he returned to Canada.

Authorities say he will face two charges relating to the terrorism hoax section of the Criminal Code — conveying information and committing an act to cause reasonable concern that it is connected to a terrorist activity.

Hoax Regarding Terrorist Activity

83.231 (1) Every one commits an offence who, without lawful excuse and with intent to cause any person to fear death, bodily harm, substantial damage to property or serious interference with the lawful use or operation of property,

(a) conveys or causes or procures to be conveyed information that, in all the circumstances, is likely to cause a reasonable apprehension that terrorist activity is occurring or will occur, without believing the information to be true; or

(b) commits an act that, in all the circumstances, is likely to cause a reasonable apprehension that terrorist activity is occurring or will occur, without believing that such activity is occurring or will occur.

Source: Criminal Code of Canada