Continuous investigations have led to the Australian Federal Police arresting an Adelaide man as he attempted to leave the country, following the previous arrest of a 48-year-old woman in June.