Las conversaciones están actualmente en curso entre Gibraltar, España y el Reino Unido y se ha afirmado que las licencias de conducir del Reino Unido en España también son parte del acuerdo. Esto ha sido cuestionado por Gran Bretaña, pero parece una posibilidad definitiva. España actualmente no reconoce las licencias de conducir del Reino Unido.

Gibraltar quiere ser parte del acuerdo de Schengen, que incluye viajes gratuitos entre los estados miembros, y la mayoría de los miembros de la Unión Europea han firmado el acuerdo, incluida España. Gran Bretaña nunca ha sido miembro, por lo que si Gibraltar se uniera a Schengen, la policía española sería responsable de la inmigración y los viajes. Esto significaría que los agentes de policía españoles estarían estacionados en el aeropuerto y el puerto de Gibraltar, así como en la frontera.

Hasta el momento no se ha llegado a ningún acuerdo y se espera que las conversaciones continúen. Se espera que se pueda llegar a un acuerdo antes de fin de año.