Sorry to hear that. There is a human rights complaint against Air Canada about something similar. See this:
http://news.nationalpost.com/2014/08/18/halifax-rights-complaint-accuses-air-canada-of-singling-out-mohamed-yaffa-because-hes-black-muslim/
http://www.cbc.ca/news/canada/nova-scotia/mohamed-yaffa-accuses-air-canada-of-discrimination-because-he-s-muslim-1.2742133
http://thechronicleherald.ca/novascotia/1234513-rights-case-may-bring-no-fly-list-revelations
You may want to follow the case and see how it ends. If this guy eventually succeeds, perhaps you could look into using his case as a precedent to support your own case.