El aeropuerto de Bodo se encuentra a dos kilómetros del centro de la ciudad y tarda tan solo tres minutos en coche. El aeropuerto opera vuelos nacionales con conexiones internacionales de temporada. Los aeropuertos alternativos, como Mo i Rana y Leknes, están a más de 100 km de Bodo. Enterprise Rent-A-Car está disponible tanto en el aeropuerto como en el centro de la ciudad, con reservas anticipadas disponibles. Las rutas alternativas a la ciudad desde el aeropuerto están cubiertas por conexiones de autobús y taxi.