Spanish developer Alcaidesa Servicios, in which Costain has a 50% stake, has won consent to build a marina and retail facilities at La Línea de la Concepción, on the Gibraltar border.