Gove Airport is served by 1 airline, flying from/to 2 destinationsLongest flight from Gove Airport is Nhulunbuy to 🇦🇺 Cairns (CNS), which takes around 1 hour and 45 minutes. On an airline like Airnorth. More info on this flight route (GOV-CNS).Shortest flight from Gove Airport is Nhulunbuy to 🇦🇺 Darwin (DRW), which takes around 1 hour and 10 minutes. On an airline like Airnorth. More info on this flight route (GOV-DRW).