As far as I can determine, flights from Japan to Australia are not subject to government agreements regarding smoking. Smoking policy in these flights is determined by the airlines concerned. Smoking is totally banned on all domestic air travel within Australia. Smoking is banned within all airport terminals within Australia. Ground Transportation Smoking is banned on all urban and suburban trains, buses and trams.
Smoking is banned in taxi cabs.
There are generally smoking areas in restaurants, while most bars, nightclubs and pubs allow smoking throughout. In general it is best to assume that if you are a smoker then you will need to ascertain that you can smoke in any given area. There are two major airlines operating within Australia - Qantas and Ansett. The name is actually an acronym based on the original airline name of the Queensland And Northern Teritory Aerial Service. It is affiliated with the OneWorld Airline partnership which also includes American Airlines, British Airways, Canadian Airlines, and Cathay Pacific.