Anyone travelling overseas from England from Monday will have to prove they are allowed to travel.