Der Flughafen Bodo ist zwei Kilometer von der Innenstadt entfernt. Mit dem Auto sind es nur drei Minuten. Der Flughafen bietet Inlandsflüge mit saisonalen internationalen Verbindungen an. Alternative Flughäfen wie Mo i Rana und Leknes sind mehr als 100 km von Bodo entfernt. Enterprise Rent-A-Car ist sowohl vom Flughafen als auch vom Zentrum aus verfügbar. Reservierungen im Voraus sind möglich. Alternative Fahrten vom Flughafen in die Stadt sind mit Bus- und Taxiverbindungen abgedeckt.