My parents had taken a medium sized locker at Bank of India, about 3years ago. The BM requested them to open a FD( for a year or so) but it wasn't mandatory in any way. Just a request. They had opened one and a year later, withdrew after maturity. May be you can try your luck at the smaller PSB.