Russia said on Tuesday the U.S. had agreed to help it lift restrictions on food, fertilizer and shipping companies in exchange for agreeing to a maritime security deal in the Black Sea.