The travel agent has seen a fall in the numbers of Australians travelling to the United States – a trend backed up by stark new figures.