Of course just make sure you have ID to board a plane even for domestic travel, passport for example makes it simple. Airline will not be interested whether you have a valid visa or permit to be in Canada and as per previous post there is no immigration involved for domestic travel just ID matches ticket/ boarding pass.
