Hawaiian Airlines will resume services to Australia in time for the peak Christmas holiday period after a 21-month hiatus due to the global pandemic.