Ellers har Nouadhibou en mellomstor flyplass som gir forbindelse til andre flyplasser i Mauritania, andre land i det nordvestlige Afrika og til noen av Kapp Verde-øyene og Kanariøyene. Fra Nouadhibou løper en riksveg langs kysten til hovedstaden Nouakchott.