I very well could be a bug, but then again the air elemental might be given a trait to grant flying to units in the party. It is an elemental after all.
I think it would be cool to add a "Wind Walking" trait (Pardon the Master of Magic reference) but this bug still needs to be fixed because I don't think it is working as intended.