The most fair way is service time.

It is complete and utter BS that someone throwing bags on the ramp who has been with the company for 6 months gets a higher priority than someone who retires with 35 years of service and dedication to the company (like I will have, since now I have to stay until age 65!)