Search underwater to the left of the base on the Medieval level to find a 3x Cargo Hold.