Traveling to the US has become even more difficult as the Americans are now asking for the names of all travellers even flying over their airspace. So if you are traveling to the Caribbean, you can be flagged by the Americans if you have a criminal record.
Its important to get a pardon/record suspension so that you will be safe to travel wherever you like in the future.
If you have been denied entry to the US then you will need a US Entry Waiver (I-192 and I-194).
Here is more information about Bill C-42:
This week, the Montreal Gazette reported that the United States wants access to Canadian data that shows exactly who is flying over their airspace, even if the flight does not land on American soil. Under authority that will be granted to the Minster of Transport with the passing of Bill C-42, Canadian airlines will release the name, date of birth and gender of the all passengers on flights over the United States to U.S. authorities. This move would give the United States Homeland Security personnel final approval over who will be allowed to board an aircraft in Canada should that flight pass merely pass into United States airspace. While this may seem to be a relatively harmless idea, should your name appear on their watch list in error because it is similar to the name of someone actually on the list which is rife with errors, you could be prevented from boarding a flight to Cancun or Europe or you could be subjected to questioning or delay. As well, this takes information requests by the United States in the name of security one step further into Canada’s sovereignty.
Bill C-42 changes Canada’s Aeronautics Act; it will allow airlines to communicate passenger information to foreign countries, but more specifically the United States, in compliance with their Secure Flight Program. As it stands now, Canadian airlines are only allowed to give out this information to American authorities should the plane in question actually be landing in the United States. As part of the current ticketing process, Canadian airlines are required to register all passengers 72 hours prior to departure for flights landing in the United States with the Transportation Security Administration’s Secure Flight Program, developed by the Department of Homeland Security. If your name should appear on their watch list, you will most likely not be given a boarding pass for your flight, however, the ultimate decision is in the hands of the Canadian airline.