"He was an institution and we have lost one of the legends of Indian cinema," Aamir -- who feels fortunate to have worked with the legend very early in his career -- told reporters Tuesday.