Hopefully you've had some success with suggestions from previous respondents regarding Redline dealers. United Cycle in Edmonton deals with BMX Redlines, but as another has indicated, the issue is getting to the bikes shown on the Redline site connected to the Seattle supply line. I don't believe United Cycle can order these, but it's probably worth asking. Otherwise the Saskatoon Bike Doctor option might work.
A couple of years ago, I purchased a Redline monocog in ordering it through North Division Bicycle in Spokane, WA (closest to Alberta US city of some size). They were very good, although had not dealt with many Canadian orders and it took a bit to figure out how to use Fed Ex internationally (Fed Ex was also the customs broker, because there is also duty-- 12% or so-- as the Redline's are principally manufactured offshore, so not eligible for NAFTA certificate of origin). They also exempt you from WA state sales tax.
Of course, when I ordered the bike, the Cdn $ was around .94US, so that was part of the attraction. That being said, I really like the bike, although principal use is pulling the children's chariot around and it's also great gearing and easy maintenance for winter riding.
Good luck... I think I'm in the market for a 925, so I'd like to know if you have any western Canadian success