I would book when you have booked all your other flights. but call and check their availability then book your other flights and then promptly book Air Sunshine. Their prices are pretty fixed as is their schedule. The only thing you need to worry about is your connecting flights changing their schedule.