You can book anytime! I would recommend booking at least 3 months in advance, 6-12 months is preferred. Just for point of reference, I review contracts in January and again in June. After that things book pretty quickly for the 6-month period. However, you can add additional dates at any time. I always leave some room for flexibility.