Russian President Vladimir Putin, making his third foreign trip since his re-election in March, arrived in ex-Soviet Uzbekistan on Sunday and met with his counterpart Shavkat Mirziyoyev ahead of the start of formal talks.