You can
start searching for award space nearly a year prior to departure; we have seen Aeroplan show award space 355 days before departure and United show award space 336 days before.
Start searching for award space as soon as you have an idea of your travel dates.
Additionally, remember to
start your search for award space as soon as you have narrowed down your possible travel dates.