AUSTRALIA'S love affair with overseas travel is prompting Hawaiian Airlines to look for new local destinations.