The security for flights within Canada is not as tight as flights outside the border. He could have paid for a ticket with cash and shown a drivers licence to a security agent and flight attendant who took a 2 second glance at it. I doubt his name was on any "no fly list" for domestic flights.
Yah... and it’s not like the name “Ryan Jenkins” is really all that unusual. Maybe that’s what is behind the TMZ report.