Movie star and former Governer of California Arnold Schwarzenegger was detained at Munich Airport for several hours over an unregistered luxury watch, according to the German newspaper BILD.