En julio de 2007, la Aeronáutica Civil otorgó al aeropuerto «cielos abiertos», es decir, que cualquier aerolínea del mundo puede volar a Barranquilla en cualquier equipo y con las frecuencias que considere necesarias.