Since Gibraltar residents voted overwhelmingly by referendum in 2003 against a "total shared sovereignty" arrangement, talks between the UK and Spain over the fate of the 300-year-old UK colony have stalled; Spain disapproves of UK plans to grant Gibraltar greater autonomy.