Yes. An iPhone 4 locked to Fido network can be definitely unlocked. You can unlock it using remote unlocking service. You can get the remote unlocking service for an iPhone from SuperUnlockCodes.com This method of unlocking an iPhone is safe, simple, affordable, quick and permanent. It doesn't require a jailbreak too.