1. A method for performing a storage operation comprising: receiving a first storage policy that specifies a schedule of future storage operations; automatically determining that the schedule of future storage operations associated with a first storage policy require more storage than exists in a first virtual library, wherein the first virtual library comprises a first configuration with at least first and second physical storage devices; automatically detecting with one or more computer processors, at least a third physical storage device associated with a second virtual library, wherein detection of the third physical storage device is based at least in part on a storage characteristic associated with the schedule of future storage operations; automatically associating with one or more computer processors the third physical storage device with the first virtual library without the need of user intervention; and storing a second configuration of the first virtual library that comprises at least the first physical storage device, the second physical storage device and the third physical storage device.