Australians, Kiwis deliver travel headache