The Senate approved a landmark nuclear arms control treaty with Russia on Wednesday, handing President Barack Obama a major foreign policy victory in his drive to improve ties with Moscow and curb the spread of atomic weapons to other nations.