In Canada you also go through a criminal records check with no restriction as to only going back a certain number of years. You also have to provide all relevent information on your parents, your spouse and your spouse's parents. But this was the case even prior to 9/11. Most of it was a result of Air India 18 years ago.