To be honest, I have booked hours before I got on the plane. It cost me a bundle but I made it. But I would book as soon as you find an affordable flight - this is peak season!