The first evacuation flight carrying Australians has left the Middle East four days after the conflict began, with up to 115,000 citizens still in the region, as Labor is criticised for its “flat-footed” response.