Passengers flying Qantas or Virgin Australia will be banned from bringing the recalled Samsung Galaxy Note 7 on all flights.
The airlines cite the smartphone's potential fire risk as the reason for the ban, which comes into effect on Sunday.
The battery of the Galaxy Note 7 has been known to catch fire, with the South Korean company issuing a recall for 2.5 million devices.
The ban will also include Qantas and Virgin's low-cost airlines, Jetstar and Tiger.
It means passengers with the phone cannot fly with the device, even if it is switched off or is packed in checked or carry-on luggage.
Previously the airlines allowed the phone on board if it was switched off.
The Civil Aviation Safety Authority hasn't enforced a blanket ban on the device for all airline in Australia but is monitoring the situation.
On Friday the US Department of Transportation issued an emergency order to ban the Galaxy Note 7 on all flights to and from the country.
