Seniority works for staff travel.
It's more or less followed for promotion but only on the same fleet. i.e. as stated above, Airbus FO's may be promoted 1-2 years ahead of B777 and vice versa. It's a lottery.
Seniority is a factor in the rotational bid system, when it works. Swapping seems to be the preferred method of self rostering these days.