- Karumba Airport is a small regional airport located in Karumba, Queensland, Australia. It is situated approximately 180 kilometers (112 miles) southwest of the city of Cairns. The airport primarily serves the local community and visitors who are interested in exploring the nearby Gulf of Carpentaria. Karumba Airport has a single asphalt runway and is operated by the Carpentaria Shire Council.