1. Common mistake is to set the order of arrival as the primary paramater.
    In actual life, the most important parameter is "Time that the plane can stay in the air", which consist of fuel left * the total weight of the plane (if a small plane and a jumbo plane have the same ammount of fuel, it doesn't mean that they can stay in the air for the same ammont of time).

2. For managing the queue, we would choose some kind of a sorted tree (sorting methods are not relevant for the question). saving the "Time that the place can stay in the air" wouldn't be good because time is not constant and then will have to update the tree each minute or so.
we should save the "Potential crash time" or "Time when the plane must land" and if the tree is sorted then we can retrieve the next plane to land in the queue in O(1).

Before anything else I agree to the above answer.
But there is an exeception to a single scenario:
What happens if we have a very near "Potential Crash Time" for all planes in the queue and our queue is getting lengthier by the minute...
In such case it might be better to allow few to crash and override the order to minimize casualities other than letting ALL of them to crash 1 by 1.. Too imagnitive? not so much if we think that our airport belong to the army and it is wartime..
In any case the "PCT" remains the most important parameter.