Yes this is posible.
Currently operators like voda, idea airtel n reliance are exchanging their service network to provide seamlees connectivity to a user. It has been luaunched pan india by airtel, making tie-up with idea n vodafone.
This rule has been implemented and guided by TRAI.
This is as of my knowledge