The earlier you book the better the options, but you can book a charter with fairly short notice, a week or less in some cases. However, if you are planning your trip during the high season, it is strongly recommended that you book as far in advance as possible, a year is ideal.