Spanish police are investigating the disappearance of a Pablo Picasso painting, which vanished while in transit from Madrid to the southern city of Granada for an exhibition, authorities said Thursday.