Whether it be US Congressional budget reports, Israeli newspaper columns or shifting geopolitics, there are some suggesting that Spain's sovereignty claims on its two autonomous cities in North Africa could be coming under threat.