The problem is that that particular text is in place to prevent the "Whale Bomb" phenomenon - you know, summon a whale several hundred feet in the air, and let it drop on your enemies.
Given that rationale, I'd allow flying creatures to be summoned in midair, with the caveat that, when they appear, they start off flying, not falling.