Katherine har en flyplass som ligger innenfor RAAF-basen Tindal, omtrent 15 km sør for sentrum. Airnorth har flyvninger til Katherine tre ganger i uka fra Darwin og Alice Springs.