オーストラリアの格安航空会社(LCC)、エア・オーストラリアは2011年12月14日から、ブリスベン/ホノルル線のVC2、VC1便、メルボルン/ホノルル線のVC12、VC11便の運航を開始しました。それぞれ週2便を運航、機材は座席数274席のA330-200型です。
なお、エア・オーストラリアはブリスベン/メルボルン線も152席のA320型で就航をはじめています。この路線はオーストラリア国内の移動に加え、両都市からホノルル線の乗り換えにも対応できるようになっています。
詳しいダイヤは下記、関連ジャンルから「時刻表」を参照ください。