At 35 ballons
You get a water plane at the 1st island in downtown water dock just before you get to vice city area. Just folow the wall that gose from vice city to down town on the left
More tricks, tips and cheats for this game are right here - Grand Theft Auto: Vice City Stories cheats
Comments for this hint