Australian travellers are being urged to double and triple-check visa requirements before travel following several ‘significant’ shifts in popular destinations including Chile and the US.