There were lengthy queues at major airports across Australia as a result of the outage, which is now under investigation.