You have to wait until you get the poison upgrade. Once you do find a guard close to something climbable. Stab him with the poison blade and then climb something next to him, then air assassinate. You can do it by standing on something higher up or by hanging from a wall.