Traveling without Reservations