According to Openflights I've got (in descending order of # of flights):
Virgin Australia (inc Virgin Blue and Pacific Blue), Delta, Etihad Airways, United Airlines, Singapore Airlines, Jetstar Australia, Qantas/Qantalink, Air New Zealand, Regional Express, Air Canada, Thai Airways, Cathay...