Jetstar vil genindføre direkte flyvninger mellem Cairns i det nordlige Queensland og den japanske by Osaka i denne uge.
Flyselskabet aflyste ydelsen sent i 2008 og skyldte den høje australske dollar og rekordhøje oliepriser.
De fire ugentlige ruter mellem Cairns og Osaka begynder igen torsdag.
Jetstar-talsmand Simon Westaway siger, at flyselskabet også vil indføre 22 ugentlige ruter mellem Cairns, Sydney, Melbourne, Perth og Adelaide.
”Der er 10,000 ekstra pladser, som Jetstar bringer ind på Cairns-markedet i denne uge,” sagde han.
”Hovedparten af disse er indenlandske, men vigtigst af alt, det er en genindtræden på det vestlige Japanske marked med genindførelsen af en direkte Cairns til Osaka-tjeneste.
"Alt sammen, 10,000 ekstra grunde til, at folk kommer til Cairns."