National cabinet will consider heightened restrictions for Australians returning from overseas at a special meeting on Friday.
State and territory leaders will reconvene weeks earlier than planned in response to the mutant strain of coronavirus that has emerged in the UK.
Prime Minister Scott Morrison said the more contagious strain posed "additional risks" to Australia and new "end-to-end" procedures for returning travellers would be considered.
However he would not comment on what extra conditions would be imposed when asked on Thursday.
It has been speculated the new process could include tests for the virus pre-flight, with those returning positive results unable to board the plane.
There could also be longer quarantine periods for people who test positive to the UK strain.
Australia's chief health officers met to discuss and approve the proposal on Thursday.
The government is also understood to be considering making face masks in all airports mandatory.
Around one million people flew into Australia between March and October last year, according to the Bureau of Infrastructure and Transport Research Economics.
A survey from the Australian Airports Association showed 82 per cent of people travelling internationally would be willing to undertake a rapid COVID-19 test and isolate for three days before departing.
Around 88 per cent of people also supported the mandatory use of masks in international terminals while 83 per cent backed the use of masks in domestic terminals.