国内の航空会社は、オーストラリアへはシドニー線を開設しているが、メルボルンへの直行便は初めて。日航によると、現地には日本企業も多く進出しており、ビジネスと観光需要の取り込みを狙う。機体は全約160席のボーイング787を使用し、毎日1往復ずつ運航する。所要時間は片道約10時間。日航は平成22年に経営破綻し、公的資金を受けて再建した経緯から新規路線の開設が原則自由にできなかったが、今年4月から制約がなくなっていた。