There will probably be a quest granting some kind of 'conversion' item allowing you to pick which mount can fly. As for chocobos not flying, did you watch any of the trailers? Like, anyone them? The Heavensward areas will obviously have black chocobo porters who, like in VII, will fly. Not saying that it doesn't look ridiculous, but black chocobos have had the distinction of flight since VII.