Qantas and Jetstar have banned the recalled Samsung Galaxy Note 7 from all flights due to potential fire risk.
The airline previously allowed the device on its flights if turned off but on Saturday changed its advice and banned it completely for all flights starting from Sunday.
"This is due to concerns regarding potential fire risk from the device's battery after a number of incidents worldwide and follows a ban put in place by regulators overseas," Qantas said in a statement.
"The ban applies to devices being carried on to the aircraft in carry-on baggage as well as check-in luggage."
Samsung voluntarily recalled about 51,000 phones last month in Australia, following similar moves overseas.
In the US, the Department of Transportation issued an emergency order to ban the Galaxy Note 7 on all flights to and from the country.
In total, Samsung has recalled more than 2.5 million of the smartphones.