When you have reached level 10 overall, you will receive a phonecall asking to head to the Airport, heading for Hawaii. You do not need to go at this time.
Just bring up your map and look for the Airport in the "Spots for Avatar" tab. It'll be toward the south part of the island. Upon entering the Airport, it'll trigger a cutscene where the rest of the racers are also heading for Hawaii.
Once you've flown over, this achievement will unlock.
Please Note: You'll have to pay a one-off fee to fly the first time. Any other travelling done will be free of charge.