The 26-year-old Fairfield East man was apprehended by detectives at the airport on Sunday afternoon and taken to Surry Hills police station.
The alleged gunman could then be seen jumping out of a Mazda 3 that had been parked next to the gate and firing six shots into Sabbagh’s car.
The man arrested at the airport was marched through the terminal with a covering over his face.
Police will allege he was involved in the planning and coordination of the murder of Sabbagh.
He was refused bail and is set to face Downing Centre Local Court on Monday.
Investigations under Strike Force Pemak are ongoing.
Anyone with information is urged to contact Crime Stoppers on 1800 333 000 or https://nsw.crimestoppers.com.au.