We sailed on SOS over the Thanksgiving weekend. We booked our own air, but bought RCCL transfers to/from the airport. We got off the ship relatively early (I think they were debarking passengers from starting from the top deck and working their way down - we were on deck 9) got on the bus and checked in at the airport around 10:15 - 10:30 (Continental had an express check-in on the lower level). However, after checking in, there was approximately a 30 - 40 minute line to go through security. We got to the gate a little after 11:00.