Yo pensaba lo mismo, pero ahora que pienso... en Gibraltar hay aduanas y forma parte de la Unión Europea.
Creo que el tema no va por la UE, si no por la zona euro, el Reino Unido no forma parte (todavía) de la zona euro, por eso quizá tengan aduanas y por eso, también, siguen las aduanas en Gibraltar.
Jai.