Закладывайте порядка получаса - по крайне мере, у меня обычно столько уходило. Шатл ходил через оба терминала, если было надо. Другое дело, что как-то раз он где-то задержался и пришлось его ждать порядка полу-часа, потом заезжали на другой терминал, т.е. всего ушел почти час, чтобы добраться от аэропорта до парковки.