Prime Minister Benjamin Netanyahu landed in Sochi, Russia on Tuesday and met with Russian President Vladimir Putin.