Well I called them.

Here is what I got:

Phones I bought for full price are eligible, but for some reason they need a receipt (which I lost, well 'cos it's been almost 2 years). And since I am in Europe, I can't go to store I bought phones from to claim proof of purchase and get the unlock.