http://www.cfc-ccaf.gc.ca/info_for-r.../airguns_e.asp
Sorry, similar avatars and, no, that 1000fps airgun requires a PAL, his question was that they didn't require a license and, yes, they do require a license. Therefore, anything over that magical 500fps and 5.7 joules requires a PAL.
You are correct, you can purchase airguns that way the hell more powerful than that of CrappyTire, but you require a license. Anyone up for trying to pass a full auto airsoft gun off under your PAL?
-Daes