TORONTO »  Two men were arrested and charged with plotting a terrorist attack against a Canadian passenger train with support from al-Qaida elements in Iran, police said today. The case bolstered allegations by some governments and experts of a relationship of convenience between Shiite-led Iran and the predominantly Sunni Arab terrorist network.

Chiheb Esseghaier, 30, and Raed Jaser, 35, had “direction and guidance” from al-Qaida members in Iran, though there was no reason to think the planned attacks were state-sponsored, RCMP Assistant Commissioner James Malizia said. Police said the men did not get financial support from al-Qaida, but declined to provide more details.

“This is the first known al-Qaida planned attack that we’ve experienced in Canada,” Superintendent Doug Best told a news conference. Officials in Washington and Toronto said it had no connections to last week’s bombings at the marathon in Boston.

The arrests in Montreal and Toronto raised questions about Iran’s murky relationship with the terrorist network. Bruce Riedel, a CIA veteran who is now a Brookings Institution senior fellow, said al-Qaida has had a clandestine presence in Iran since at least 2001 and that neither the terror group nor Tehran speak openly about it.

“The Iranian regime kept some of these elements under house arrest,” he said in an email to The Associated Press. “Some probably operate covertly. AQ members often transit Iran traveling between hideouts in Pakistan and Iraq.”

Last fall, the Obama administration offered up to $12 million in rewards for information leading to the capture of two al-Qaida leaders based in Iran. The U.S. State Department described them as key facilitators in sending extremists to Iraq and Afghanistan. The U.S. Treasury Department also announced financial penalties against one of the men.

The investigation surrounding the planned attack was part of a cross-border operation involving Canadian law enforcement agencies, the FBI and the U.S. Department of Homeland Security.

The attack “was definitely in the planning stage but not imminent,” RCMP chief superintendent Jennifer Strachan said Monday. “We are alleging that these two individuals took steps and conducted activities to initiate a terrorist attack. They watched trains and railways.”

Strachan said they were targeting a route, but did not say whether it was a cross border route.

Charges against the two men include conspiring to carry out an attack and murder people in association with a terrorist group. Police said the men are not Canadian citizens, said they had been in Canada a “significant amount of time,” and declined to say where they were from or why they were in the country. Their bail hearing was scheduled in Toronto on Tuesday.

Best said the duo had been under investigation since last fall.

Authorities were tipped off by members of the community of one of the suspects, Best said, without expanding.

A spokeswoman for the University of Sherbrooke near Montreal said Esseghaier studied there in 2008-2009. More recently, he has been doing doctoral research at the Institut national de la recherche scientifique, a spokeswoman at the training university confirmed.

A LinkedIn page showing a man with Esseghaier’s name and academic background helped author a number of biology research papers, including on HIV and cancer detection. The page carries a photo of a black flag inscribed with the Islamic declaration of faith.

The arrests just a few months after two Canadians were discovered among militants killed in a terrorist siege at a gas plant in Algeria. The siege killed at least 38 hostages and 29 militants, including Ali Medlej and Xristos Katsiroubas, two high school friends from London, Ontario.

In 2006 Canadian police foiled the so-called Toronto 18 home grown plot to set off bombs outside Toronto’s Stock Exchange, a building housing Canada’s spy agency and a military base. The goal was to scare Canada into removing its troops from Afghanistan. The arrests made international headlines and heightened fears in a country where many people thought they were relatively immune from terrorist strikes.

___

Associated Press writers Rob Gillies in Toronto, Peter Spielmann in New York and Pete Yost in Washington contributed to this story.