The answer to your question is that the migratory birds ALWAYS migrated along their migratory routes for as long a time as there have been migratory birds. No island hopping, full fledged migration.
I thought they learned trans-ocean migration during the "flood"?
(Sorry, couldn't resist the opportunity for a Python reference.)