I did some research on this while I was writing this, and after reading Paizo's board, the rules for flight and swimming, and reading the 3.5 legacy rules, I found nothing that said that they did not provoke AoE. So, by RAW, they do provoke AoE.
Now, I do have a caveat here, though. The Fly-by...