"I appear today as a very proud Australian but I'm very embarrassed by my Government," Lee said.
"I would apologise to the people of New Zealand about these taxes."
His organisation and New Zealand's Tourism Industry Association is stepping up political pressure.
Lee said he would be approaching crossbench MPs in Australia's finely balanced Parliament and here the association has lobbied Prime Minister John Key, who is also Tourism Minister.
A spokeswoman for Key yesterday said he would raise the matter with Julia Gillard "shortly".
About 1.2 million New Zealanders travel to Australia every year and 1.17 million Australians who made short-term visits to New Zealand in the latest 12 months spent an average of $1500 per person.
Lee said while the extra would not be a deterrent to most travellers, it would be for those paying budget fares, and hit families especially hard.
The passenger charges could now make up to 30 per cent of some fares.
Lee said he was sad to be talking "not about some foreign threat but our own Government taxing our own citizens to stop them enjoying a transtasman experience".
Ditch-hopping
* About 1.2 million NZers travel to Australia a year.
* About 1.17 million Australians come to NZ.