It took us about 10 mins a few weeks ago, but that could change day to day. The passport scanning machines have reduced the time spent getting out of SXM though.