Jetstar mun taka aftur upp beint flug milli Cairns í norðurhluta Queensland og japönsku borgarinnar Osaka í þessari viku.
Flugfélagið hætti við þjónustuna seint á árinu 2008 og kenndi háum ástralska dollara og metolíuverði.
Fjórar vikulegu ferðir milli Cairns og Osaka hefjast aftur á fimmtudaginn.
Simon Westaway, talsmaður Jetstar, segir að flugfélagið muni einnig kynna 22 vikulega flug milli Cairns, Sydney, Melbourne, Perth og Adelaide.
„Það eru 10,000 aukasæti sem Jetstar er að koma með á Cairns markaðinn í þessari viku,“ sagði hann.
„Stærstur hluti þeirra er innlendur en mikilvægur er að það er endurkoma inn á markaðinn í vesturhluta Japans með endurupptöku á beinni þjónustu frá Cairns til Osaka.
„Allt saman, 10,000 auka ástæður fyrir fólki að koma til Cairns.