Huon Gulf

Air Niugini
has several daily flights to Lae from the capital Port Moresby, as well as flights from several other centers in PNG. (http://www.airniugini.com.pg/)
Airlines PNG
has flights from Port Moresby, Mt. Hagen and Goroka to Lae and three-weekly flights from Port Moresby to Bulolo. (http://www.apng.com/)

Lae can be reached from the PNG Highlands by the Highlands Highway. There are no coastal roads but Lae can also be reached from Madang by taking the Ramu Highway that follows the Ramu River and connects with the Highlands Highway to follow the Markham River down to Lae.