La nueva terminal pasaría por una etapa de preconstrucción que duraría aproximadamente un año y medio, seguida de una fase de construcción que tomaría entre cuatro y cinco años.
El sector de hotelero en San Andrés hizo un llamado al Gobierno Nacional para acelerar la firma del decreto de fronteras, una estrategia para incentivar el turismo al Archipiélago.