The Australian High Commission said the PNG online visitor system would reduce paperwork for regular visitors to Australia, while no visa would be required for PNG passport holders who transit through Australia for less than eight hours.
The online visa will not allow business travellers to work in Australia, but permits activities such as attending conferences and negotiations or making an "exploratory business visit".
Lae Chamber of Commerce president Alan McLay said the online visas were particularly useful for Papua New Guineans outside of Port Moresby - where there were plenty of booking agents.
While the system makes applying for visas more simple, the same verification procedures are in place.
AHC said delays are usually due to incomplete applications or where medical examinations are required.
"For example chest examinations are required in certain circumstances given PNG's high tuberculosis rate," AHC said in a fact sheet.
About 95% of applicants are expected to receive the visa while turnaround times are expected to fall from 30 days to 10 days.
PNG visitor numbers to Australia have increased 20% over the past 12 months.
The PNG online visitor visa can be applied for through this site (hyperlink).