Yeah, I blazed through. You get Latias (or Latios in Omega) halfway through the game by visiting an island. It is actually part of the story. ^_^ Then later on your get a flute and can fly around the sky with Latias and no longer have to use fly if you prefer 3D flying.
Apparently I also got lucky catching my Ralts early.