Russian President Vladimir Putin opened a new road and rail bridge into Crimea on Monday, linking the territory annexed from Ukraine to two of Russia's biggest cities.