Russia's full cooperation with the fight against terrorism has led to the allies believing the time may be ripe for taking a fresh look at the way NATO does business with the former iron curtain superpower.

CNN: Robertson, Powell