New regulations have opened up the possibilities of visa-free travel