Russian President Vladimir Putin arrived Thursday at the Elysee Palace in Paris for talks with French President Francois Hollande, as world leaders engaged in a bout of shuttle diplomacy over Ukraine ahead of D-Day ceremonies.