A Canadian border agent has been charged with sexual assault, breach of trust and extortion related to his work in Dartmouth, N.S., more than a decade ago.

Carie Dexter Willis, 55, is accused of using his position as a Canada Border Services Agency employee to extort a woman facing deportation. The accusations date to 2003, but the complaint was made to Halifax police in November 2014.

Halifax Regional Police Const. Dianne Woodworth said police started investigating then.

"Based on the investigation, it's alleged the CBSA employee used his position of authority as an immigration officer over a then 26-year-old woman, who was scheduled to be deported in June 2003, by extorting and sexually assaulting her on more than one occasion in Dartmouth that same year," she said in a news release.

Police arrested Willis, who was living in Quebec, on April 1 in Montreal. He was brought back to Halifax and appeared in Dartmouth provincial court on Monday.

The man was released on $5,000 bail and is now staying at a home in North Preston, N.S. He is due back in court May 9.

As part of his release conditions, Willis is forbidden from contacting the woman or three other people listed in court documents. He also had to hand over his passport to police and is not allowed to work or volunteer in any way that would put him in a position of trust.

Court documents say the alleged offences took place between June 24, 2003, and Dec. 8, 2003. The identity of the alleged victim is banned from publication.