NAA discontinued all scheduled operations in May of 2008. At the time of this shut down, the airline operated scheduled passenger flights to the following destinations:
United States of America:
- Baltimore, MD
 - Baltimore – Washington International Thurgood Marshall Airport
 
- Boston, MA
 - Boston Logan International Airport
 
- Miami, FL
 - Miami International Airport (On behalf of AeroSur)
 
- New York City, NY
 - John F. Kennedy Airport (Hub Service)
 
- Tampa, FL
 - Tampa International Airport
 
- Hawaii
 - Oahu, Maui, and Kauai, Honolulu
 - Oakland, California
 - Denver, Colorado
 - Anchorage, Alaska
 
International Destinations:
- Dominican Republic:
 - Santo Domingo Las Americas Airport
 
- Bolivia:
 - Santa Cruz de la Sierra – Viru Viru International Airport (on behalf of AeroSure to Miami)
 
- Ghana:
 - Accra – Kotoka International Airport
 
- Guyana:
 - Georgetown – Cheddi Jagan International Airport
 
- Nigeria:
 - Lagos – Murtala Mohammed Interional Airport
 
- Trinidad:
 - Port of Spain – Trinidad – Piarco International Airport
 
- Cancun, Mexico:
 - Calgary, Alberta, Canada
 - Edmonton, Alberta, Canada
 
North American Airlines, Inc. will be submitting an application for certification as a part 121 air carrier with the FAA.
If you or someone you know has an interest in contributing original photos or information please select the Contact Us page above.

