Travelers between the two countries will now be required to test negative for coronavirus before departure as well as upon arrival.