The Victoria Cross recipient was arrested earlier on Tuesday at Sydney Domestic Airport by AFP officers.