right now is a good time to start. when the temps are high enough and the tree is actively growing. also, wait till the trees are big enough that it will support the weight of the air layer. you can support the air layer also, but if the tree is very young and hasn't hardened, strong wind can cause the air layer to whip around and possibly cause damage to the tree.
last yr, i had two or 3 air layer going on my Kathleen's Black. after a good thunderstorm, i had to arrange all the branches. the wind knocked off all the support for the air layers and the tree was almost bent on itself. amazing how it survived without any issue.