Along the way, they hug the Australian eastern shoreline, treating humans to appearances at popular destinations such as Sydney's iconic beaches, around the coastline of Byron Bay and through the picturesque Whitsunday Islands.