A man arrested four times for domestic violence related incidents has been fired from the New London Police Department.