I also put my (1st generation) iPhone in airplane mode, but upon landing it fires up pretty quickly no matter what country I go to. Less than 30 seconds to full registration I would say.