Horn Island offers nonstop service to 7 destinations, served by 3 airlines.
| Destination | Code | Country | Distance | Duration | Airlines |
|---|---|---|---|---|---|
| Kubin Island | KUG | Australia | 40 km | 0h 20m | OI |
| Mabuiag Island | UBB | Australia | 70 km | 0h 25m | OI |
| Yam Island | XMY | Australia | 92 km | 0h 30m | OI |
| Coconut Island | CNC | Australia | 104 km | 0h 35m | OI |
| Boigu Island | GIC | Australia | 149 km | 0h 40m | OI |
| Yorke Island | OKR | Australia | 153 km | 0h 40m | OI |
| Cairns | CNS | Australia | 790 km | 1h 45m | QF, QN |