Arnold Schwarzenegger was detained and could face a criminal charge after being stopped by customs officials at Munich Airport, officials in Germany confirmed.