Syria and Russia have reached an agreement over the future of two strategic Mediterranean coastal bases that ultimately ends their use of military outposts for Moscow, Syria's Foreign Ministry said Sunday.