Former Deputy Prime Minister John Anderson will seek to return to Federal Parliament at the next election as a Senator for New South Wales.