Grab a helicopter from Vinewood PD roof or Vaspucci PD roof (Depends on strategy) and go straight to island (NO need to go to checkpoint and NO need to go to seasharks at all) when you reach to island with helicopter, the Avi checkpoint will be triggered automatically.