Major airlines cancelled 34 flights with 272 more delayed on Sunday, April 26, leaving hundreds of passengers stranded at several different airports in Australia and New Zealand