Foreign Affairs Minister Penny Wong said 255 people boarded the flights, though little detail has been given as to the aircraft or airlines involved.
It follows two planned flights out of Tel Aviv being cancelled over the weekend, including a second Qantas 787 service planned for Sunday.
The $150 million agreement means the state will receive a new Airbus H145 D3 and Bell 412 EP, while an existing 30-year-old police helicopter will be retired.
The airline will initially use a smaller 787-9 to take Australians from Tel Aviv to the British capital, with two services confirmed for today and Sunday.
The authorisation covers RocketDNA’s X-Bot, which works with two autonomous drone docking systems, the DJI Dock System and the Hextronics Global drone station.
Lorie Argus said the airport’s infrastructure improvements would allow more capacity and consumer choice and highlighted a need for more international airlines, possibly obliquely referring to the current Qatar Airways stoush.