What airline provides Flights from Australia to Papua New Guinea?

I want to walk the Kokoda Track, although in my planning stages I'm having difficulty finding an airline or a means of travel from Australia to Papua New Guinea. I am based in Victoria, although don't mind if departure point is Darwin, Cairns, Etc.

If you could suggest a website, airline or boat service, let me know.

Kind Regards.

Check out http://www.kayak.com it will check out all the sight for you looking for the best fares. The only airlines that I saw flying to Port Moresby (POM) were out of Cairns (CNS) on either Qantas or Air Niugini Pty