Moscow and Khartoum have agreed on a Russian naval outpost by the Red Sea; experts predict a shift in regional power and maritime security.