The new travel requirement comes into force in the New Year affecting people flying from places like the US, Australia and Canada