US President Donald Trump's executive orders could pose issues for some Australians hoping to travel across the Pacific.