Major airlines cancelled 34 flights and delayed 272 more, stranding hundreds of passengers across Australia and New Zealand.