The new rules allow air travel from previously restricted countries as long as the traveller has proof of vaccination and a negative COVID-19 test.