The number of Chinese visitors to Australia has soared, even though there are no direct flights to Brisbane.