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.
News that makes sense
Your trusted source for staying up-to-date with the world around you. Get free daily news updates and analysis, straight to your inbox.
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.
