You need the first sex scene with Vampire and the main story at it's current end (after the Water Spirit events and the fight against Raziel), then the Wind Spirit will appear in the top left of Aldyn, in the flower fields near your maid Flora.
