The former SAS soldier and Victoria Cross recipient was arrested at Sydney Airport, authorities confirmed.