A man was trying to board an international flight when he was nabbed by police over the alleged murder of 22-year-old plumber Daniel Hussein.