The plane from Belfast arrived on time, but when the passengers disembarked there was a long wait for baggage.