An Upstate New York man has been arrested after police said he violated an order of protection and jumped bail.