| VA | From | Airport | To | Destination | Type | Distance miles | Frequency | Competitors | |
|---|---|---|---|---|---|---|---|---|---|
| AAA | KNQX | Key West NAS | TNCM | St Maarten I - Princess Juliana Intl | Medium | 1108.6 | 1 | ||
| AAW | KNQX | Key West NAS | KMKE | Milwaukee - Gen Mitchell Intl | Medium | 1144.2 | 0 | ||
| AAW | KNQX | Key West NAS | SBGL | Rio De Janeiro - Galeao-Antonio C Jobim Intl | Long | 3618.1 | 2 | ||
| AAW | KNQX | Key West NAS | KJAX | Jacksonville Intl | Local | 355.2 | 0 | ||
| AAW | KNQX | Key West NAS | KADW | Camp Springs - Andrews AFB/NAF | Regional | 888.6 | 1 | ||
| EVO | KNQX | Key West NAS | KTYS | Knoxville - McGhee Tyson | Regional | 684.7 | 0 |