L’aéroport de Bodo est situé à deux kilomètres du centre-ville, à seulement trois minutes en voiture. L’aéroport propose des vols intérieurs avec des liaisons internationales saisonnières. D’autres aéroports, comme Mo i Rana et Leknès, sont à plus de 100 km de Bodo. Enterprise Rent-A-Car est disponible depuis l’aéroport et le centre-ville, avec possibilité de réserver à l’avance. Les trajets alternatifs vers la ville depuis l’aéroport sont couverts par les bus et les taxis.