| VA | From | Airport | To | Destination | Type | Distance miles | Frequency | Competitors | |
|---|---|---|---|---|---|---|---|---|---|
| AAW | NSTU | Pago Pago Intl | KNSI | San Nicolas I NOLF | Long | 4091.5 | 0 | ||
| AAW | NSTU | Pago Pago Intl | WABI | Nabire | Long | 3247.9 | 1 | ||
| ACF | NSTU | Pago Pago Intl | NFFN | Nadi Intl | Regional | 713.0 | 3 | ||
| ACF | NSTU | Pago Pago Intl | NCRG | Rarotonga Intl | Regional | 747.1 | 0 | ||
| CFC | NSTU | Pago Pago Intl | NZAA | Auckland Intl | Medium | 1565.7 | 2 | ||
| CFC | NSTU | Pago Pago Intl | KSFO | San Francisco Intl | Long | 4137.5 | 2 | ||
| CFC | NSTU | Pago Pago Intl | YPPH | Perth Intl | Long | 4108.4 | 2 | ||
| CFC | NSTU | Pago Pago Intl | PANC | Stevens Anchorage Intl | Long | 4637.2 | 3 | ||
| CIF | NSTU | Pago Pago Intl | SVSO | Santo Domingo - Mayor Buenaventura Vivas Intl | Long | 6013.4 | 0 | ||
| CIF | NSTU | Pago Pago Intl | MTPP | Port-Au-Prince Intl | Long | 6138.9 | 1 | ||
| CIF | NSTU | Pago Pago Intl | ZUCK | Chongqing - Jiangbei | Long | 5451.7 | 0 | ||
| CIF | NSTU | Pago Pago Intl | MMAS | Aguascalientes - Jesus Teran Intl | Long | 4567.1 | 1 | ||
| CIF | NSTU | Pago Pago Intl | ZSYT | Yantai - Laishan | Long | 4920.6 | 0 | ||
| CIF | NSTU | Pago Pago Intl | ZSAM | Xiamen - Gaoqi | Long | 4771.7 | 0 | ||
| CIF | NSTU | Pago Pago Intl | SKBQ | Barranquilla - Ernesto Cortissoz | Long | 5900.5 | 1 | ||
| CIF | NSTU | Pago Pago Intl | ZYMD | Mudanjiang - Hailang | Long | 4796.3 | 0 | ||
| CIF | NSTU | Pago Pago Intl | YPPH | Perth Intl | Long | 4108.4 | 1 | ||
| CIF | NSTU | Pago Pago Intl | MMMD | Merida - Lic Manuel Crecencio Rejon | Long | 5220.2 | 0 | ||
| CIF | NSTU | Pago Pago Intl | WABP | Timika - Tembagapura | Long | 3149.6 | 1 | ||
| CIF | NSTU | Pago Pago Intl | SVSZ | Santa Barbara Del Zulia | Long | 6038.3 | 1 | ||
| CIF | NSTU | Pago Pago Intl | NTGJ | Totegegie I - Totegegie | Medium | 2096.7 | 0 | ||
| CIF | NSTU | Pago Pago Intl | MMZH | Ixtapa-Zihuatanejo Intl | Long | 4523.1 | 0 | ||
| CIF | NSTU | Pago Pago Intl | NWWW | Noumea - Tontouta | Medium | 1391.7 | 0 | ||
| CIF | NSTU | Pago Pago Intl | PHKO | Kailua-Kona - Kona Intl At Keahole | Medium | 2220.0 | 2 | ||
| CIF | NSTU | Pago Pago Intl | NTAA | Tahiti I - Faaa | Medium | 1231.9 | 0 | ||
| CIF | NSTU | Pago Pago Intl | NFFN | Nadi Intl | Regional | 713.0 | 1 | ||
| CIF | NSTU | Pago Pago Intl | AGGH | Honiara - Henderson | Medium | 1740.4 | 1 | ||
| CIF | NSTU | Pago Pago Intl | NTTO | Hao I - Hao | Medium | 1727.1 | 0 | ||
| CIF | NSTU | Pago Pago Intl | WAMM | Manado - Ratulangi | Long | 3938.8 | 1 | ||
| CIF | NSTU | Pago Pago Intl | SCDA | Iquique - Diego Aracena Intl | Long | 5671.8 | 0 | ||
| CIF | NSTU | Pago Pago Intl | RCQS | Taitung - Chihhong | Long | 4576.8 | 1 | ||
| CIF | NSTU | Pago Pago Intl | MSLP | San Salvador - El Salvador Intl | Long | 5127.4 | 0 | ||
| CIF | NSTU | Pago Pago Intl | RPMD | Davao - Bangoy Intl | Long | 3999.8 | 1 | ||
| CIF | NSTU | Pago Pago Intl | ZHCC | Zhengzhou - Xinzheng | Long | 5192.5 | 1 | ||
| CIF | NSTU | Pago Pago Intl | SVVA | Valencia - Arturo Michelena Intl | Long | 6284.9 | 0 | ||
| CIF | NSTU | Pago Pago Intl | RJAA | New Tokyo Intl (Narita) | Long | 4089.2 | 0 | ||
| CIF | NSTU | Pago Pago Intl | SAWH | Ushuaia Intl Malvine Is | Long | 5116.3 | 1 | ||
| CIF | NSTU | Pago Pago Intl | SEQU | Quito - Mariscal Sucre Intl | Long | 5527.1 | 0 | ||
| CIF | NSTU | Pago Pago Intl | YPCC | Cocos I Intl | Long | 5360.0 | 1 | ||
| CIF | NSTU | Pago Pago Intl | MMMY | Monterrey - Gen Mariano Escobedo Intl | Long | 4770.6 | 0 | ||
| CIF | NSTU | Pago Pago Intl | WABB | Biak - Frans Kaisiepo | Long | 3248.9 | 1 | ||
| CIF | NSTU | Pago Pago Intl | MWCR | Grand Cayman - Roberts Intl | Long | 5645.8 | 0 | ||
| CIF | NSTU | Pago Pago Intl | NSTU | Pago Pago Intl | Local | 0.0 | 0 | ||
| CIF | NSTU | Pago Pago Intl | WMKP | Penang Intl | Long | 5421.4 | 1 | ||
| CIF | NSTU | Pago Pago Intl | RJOK | Kochi | Long | 4283.1 | 0 | ||
| CIF | NSTU | Pago Pago Intl | SCFX | Isla San Felix | Long | 5054.5 | 1 | ||
| FLW | NSTU | Pago Pago Intl | SAWH | Ushuaia Intl Malvine Is | Long | 5116.3 | 2 | ||
| FLW | NSTU | Pago Pago Intl | RJAA | New Tokyo Intl (Narita) | Long | 4089.2 | 0 | ||
| FLW | NSTU | Pago Pago Intl | MMMX | Mexico City - Lic Benito Juarez Intl | Long | 4688.7 | 1 | ||
| SAA | NSTU | Pago Pago Intl | FIMP | Mauritius Intl | Long | 7265.7 | 1 | ||
| SAA | NSTU | Pago Pago Intl | SAWH | Ushuaia Intl Malvine Is | Long | 5116.3 | 1 | ||
| SAA | NSTU | Pago Pago Intl | YPPH | Perth Intl | Long | 4108.4 | 0 | ||
| SAA | NSTU | Pago Pago Intl | KDLH | Duluth Intl | Long | 5567.3 | 0 | ||
| SKA | NSTU | Pago Pago Intl | VCBI | Colombo - Bandaranaike Intl | Long | 6630.3 | 1 | ||
| SKA | NSTU | Pago Pago Intl | TNCM | St Maarten I - Princess Juliana Intl | Long | 6648.5 | 0 | ||
| SSF | NSTU | Pago Pago Intl | NCRG | Rarotonga Intl | Regional | 747.1 | 0 | ||
| SSF | NSTU | Pago Pago Intl | OMDB | Dubai Intl | Long | 8131.2 | 0 | ||
| SSF | NSTU | Pago Pago Intl | EDDL | Dusseldorf | Long | 8579.7 | 0 | ||
| SSF | NSTU | Pago Pago Intl | YSSY | Sydney - Kingsford Smith Intl | Medium | 2375.4 | 1 |