Direktflüge zum internationalen Flughafen Ernesto Cortissoz der Stadt werden von Quito, Panama City, Curacao und Miami aus angeboten. Inlandsflüge gibt es von Bogota, Medellin, Cali, Bucaramanga, Cucuta, Monteria, San Andres, Valledupar und Uribia. Die Taxifahrt vom Flughafen in die Innenstadt kostet 30.000 Pesos (Festpreis Stand 02/2020).
Von vielen umliegenden Städten gibt es Busse, welche eine bequeme Anfahrt versprechen, sofern man einen Platz im Bus ergattern kann. Leider gibt es - insbesondere während des Karnevals - keine Garantie, dass dies problemlos klappt. Ein wirkliches System konnten wir sowohl auf der Hinreise von Cartagena nach Baranquilla, als auch von dort zurück nicht erkennen, es herrschte pures Chaos. Überall lange Schlangen und wir haben lange gewartet, bis wir sowohl die Tickets kaufen konnten und dann einen Sitz im Bus hatten. Plane auf jedem Fall 1-2h Vorlaufzeit dafür ein!