Book your charter early. One to two years in advance should safeguard your date