GTA III doesn't have a "third island"—it has three districts unlocked via story progress:
No fixed time; depends on your mission pace. The map opens gradually as you advance the story.