If we're following the other games (IIRC) the player can fly to Victory Road once (s)he reaches it. So they'd have to reach it once, but then they could fly there.