And as airlines make the most money from those who feel that spontaneous bout of wanderlust, locking in a getaway early is ...