A lack of staff and surging demand are blamed for long baggage queues for arrivals.