西班牙政府签署了同意书，以容许两国的民航客机均可在直布罗陀机场升降。2006年9月18日，英国、西班牙和直布罗陀签署了科多巴条约（Córdoba Accord），自此以后，所有来往直布罗陀机场的民航班机限制统统取消。2006年11月17日，西班牙国家航空宣佈开办从马德里巴拉哈斯国际机场往返直布罗陀的直航服务，使用A319型客机飞行。这是自1979年后，再次有西班牙客机在直布罗陀升降。该航班已于同年12月16日开始投入服务。2007年5月，也开办往返马德里和直布罗陀的航班，但已于同年9月30日终止