Travellers must provide evidence at check-in that they have received a negative result provided by a laboratory.
Children who are four years of age or younger at the time of check-in are not required to have a test or present evidence of a negative test result.
In addition to this, masks will now be mandatory on international flights and in airports.
Prime Minister Scott Morrison announced the measures earlier this month, following a National Cabinet meeting to discuss how to prevent an outbreak of the highly-virulent UK strain of the virus in Australia.
Source: 9News