Things will be dealt with or given something in the order in which they arrive.
The first recorded use of this precise phrase was in 1545