Yes it is possible. I know there some other ways to unlock too but the one I know is unlocking from sprint international support. In order to do that, you have to activate the iPhone 4s on one of the sprint phone number and call the international support customer service and tell them to unlock the phone because you're travelling. They'll submit the request to Apple and all you need to do is to restore the device and it'll be unlocked. Good luck.