BP's hopes of making Arctic oil production the key to its recovery from the Gulf of Mexico spill were dealt a severe blow on Tuesday after it failed to secure a $16 billion share swap with Russia's state-backed Rosneft.