Disruptions sparked chaos at Melbourne and Sydney airports on Sunday as passengers were forced to wait in long queues at the departure terminals.