When traffic, terrain and time pressure become factors in any GTA, helicopters are the solution. We map out the likely helipad locations.

Likely helipad locations

Vice City airport. Police stations/fire stations. Roofs of mansions in the wealthy districts. Maybe a downtown business helipad. Maybe a helipad near the airport that civilians can use.

We can't confirm any particular helipad locations from trailer aerial frames. The above list is informed conjecture.