Those travelling from an amber list country, which includes most of Europe and the US, who are not fully vaccinated will still have to quarantine on arrival.
The delay comes just days after Royal Caribbean's Celebrity Millennium trip had two cases of Covid-19.
The Algarve region, home to 500,000 people, greeted some 3.6 million foreign tourists in 2019 alone, a third of them from Britain.
Around 9,000 Australians are believed to be in India, where hundreds of thousands of new coronavirus cases are being detected every day and the death toll is soaring.
The virus and the severe restrictions imposed to battle its spread have crushed global economic growth and plunged millions into poverty.
The rest of the European Union thinks it is still too soon to open borders freely to tourists.
Air traffic was down two-thirds globally in 2020, according to the International Air Transport Association, and it does not expect a return to 2019 levels before 2024.
France went into lockdown twice in 2020, the first time between March and May and then October to December.
From Sunday, anybody arriving from outside the EU -- possible only for those with essential reasons -- could have to have a test for Covid-19 before departure.
The country has secured access to both the Pfizer and Oxford/AstraZeneca vaccines, with the rollout scheduled to begin in late February.
Airlines have already incurred costs over the need for new operating licences to continue flying in Britain and the European Union in the wake of Brexit.
Domestic investigators' final report on that crash said major factors included a chronically faulty component in a rudder control system, poor maintenance, and the pilots' inadequate response.
Australia has been relatively successful in containing the coronavirus, recording just over 27,800 cases and 907 deaths since the pandemic began.
The hotel had a man arrested after he left them negative reviews on the popular travel website.
A quota of 200 residents from each city will be able to travel on one daily flight to the other.
The Palm Fountain, which covers an area of 14,366 square feet, is located at The Pointe shopping and dining district on Palm Jumeirah.
Universal Studios Japan intended to open its newest attraction this year, but due to the COVID-19 pandemic, it was postponed to a later date.
Air France said it would cut almost 7,600 jobs by the end of 2022 and KLM up to 5,000 jobs.
Those with at least three positive reviews and no negative reviews on Airbnb or with long-term plans are not subject to the restriction.
Even with efforts in place to contain the virus, COVID-19 has killed more than 661,000 people around the world.