For our May cruise, I would say that for us it took less than 15 minutes, but our plane arrived 1 1/2 hours late and we didn't land until almost 11pm. We did have issues with the machine scanning the paperwork that I printed out, so we had to enter everything all over, but once that was done, it was pretty much walking to the next station, showing them our paperwork and then we were able to walk out and get the Taxi to our hotel.
Psy