I travelled 3-4 times with RTD without PR and I needed a proof of stay in Canada (the airline asked for it, said I would have to sign a waiver if I didnt have it, as there is a chance CBSA refuses your entry back to Canada).
So I always carried my work permit with me when i travelled with no...