If it helps, I've once traveled YYZ-YVR with my parents, neither of them had any status. I put one in the same reservation with me and requested eUPs and then another on a different reservation and requested eUP at check-in as a travel companion. Successfully upgraded both and myself