Thousands of passengers across Australia, and as far away as Bali, were left waiting in line for hours - many missing their flights.