An apparatus comprises a network interface, a processor and a computer readable storage medium coupled with the processor. The computer readable storage medium includes computer usable program code. The computer usable program code, when executed by the processor, causes the processor to receive a request for a first storage medium located in a first library unit in a storage medium library. The processor is caused to determine that the first storage medium is to be moved by a transportation component. The processor is caused to, responsive to said determination, determine that the transportation component is located in a second library unit. The processor is caused to, responsive to said determination, determine that a second storage medium located in the second library unit can be transported to the first library unit. Responsive to said determination, the processor is caused to transport the second storage medium to the first library unit.