Can i unlock my iphone 4s from fido before my contract ends?

I bought my iphone 4s using some of my fido dollars and paid the rest by debit card. They were able to sell it to me in june 2012 but told me that my 3 year contract will start in december 2012. I then traveled abroad and wanted to use my iphone with another carrier but i couldnt bcuz it is locked. When i left in the summer i asked to be on the travel plan and when i got back i called them to have my plan back and when i called i was told that i could cancel my data plan so i was very happy. Now, since i travel a lot, i would love to use my iphone elsewhere. I was wondering if i can unlock my iphone 4s now? I heard there's a $50 fee to unlock it. Is there any other expenses i should pay to unlock it?

Of course, you can get it unlocked before your contract is over. You've to pay the fee as your contract is not over. You can also mail this person (arghyle@rocketmail.com) who can help you get the phone factory unlocked.