Northwest Airlink se formó en diciembre de 1984 cuando Northwest Airlines tomó medidas para mejorar sus servicios nacionales al firmar un acuerdo de comercialización con Mesaba Airlines. Mesaba era la aerolínea dominante que operaba en Mineápolis/St. Paul en ese momento. Según el acuerdo, Mesaba operaría como Northwest Orient Airlink. Mesaba inicialmente operaba aviones turbohélice regionales y de cercanías. La flota de Mesaba en ese momento comprendía catorce aviones Beechcraft 99 y un Fokker F27. En 1985, Big Sky Airlines firmó el acuerdo con Northwest Airlink con aviones de 8 a 18 asientos para pasajeros, incluidos Jetstream 31 y aviones turbohélices Fairchild Metroliner. ^[1]​Otro operador de Northwest Airlink era Fischer Brothers Aviation que volaba turbohélices de cercanías CASA C-212, Dornier 228 y Short 360.^[2]​

En un programa de vuelos de la Guía Oficial de Aerolíneas (OAG) de febrero de 1994 se enumeran las siguientes aerolíneas regionales y de cercanías que operan el servicio Northwest Airlink:^[3]​

• Express Airlines I
• Express Airlines II
• Mesaba Airlines
• Northeast Express Regional Airlines
• Precision Airlines

En 2001, Pacific Island Aviation operaba el servicio Northwest Airlink con aviones turbohélice de cercanías Short 360 entre Guam, Saipán y Tinián.^[4]​

Posteriormente se formó Northwest Jet Airlink para operar servicios con aviones Avro RJ85 operados por Mesaba Airlines. Otro operador de Northwest Jet Airlink fue Business Express Airlines, que operaba con aviones Avro RJ70.

Las siguientes compañías aéreas operaban el servicio de Northwest Airlink en el momento de la fusión de Northwest Airlines con Delta Air Lines:

La marca Northwest Airlink, a través de sus diversos socios de aerolíneas regionales y de cercanías, operó una variedad de aviones a reacción a lo largo de los años, incluidos los siguientes tipos:

La marca Northwest Airlink, a través de sus diversos socios de aerolíneas regionales y de cercanías, operó una variedad de aviones biturbohélice a lo largo de los años, incluidos los siguientes tipos:

• 4 de marzo de 1987: El vuelo 2268, operado por Fischer Brothers Airlines, un CASA 212, N160FB, estaba en un vuelo regular de Mansfield a Detroit con una parada intermedia en Cleveland cuando se estrelló al aterrizar en Detroit Metropolitan Wayne County Airport. El avión giró violentamente a la izquierda a unos 70 metros por encima de la pista de aterrizaje, derrapó hacia la derecha, chocó contra un camión de restauración y se incendió. De los 19 ocupantes a bordo (16 pasajeros y 3 tripulantes), 9 murieron. La causa del accidente se determinó que fue un error del piloto.

• 1 de diciembre de 1993: El vuelo 5719 de Northwest Airlink, siendo operado por Express Airlines II, un Jetstream 31, volaba un vuelo regular desde el Aeropuerto Internacional de Minneapolis-Saint Paul al Aeropuerto International Falls con una parada en ruta en Hibbing, cuando se estrelló al aproximarse para aterrizar en el Aeropuerto Chisholm-Hibbing. El avión descendió y golpeó las copas de los árboles y luego cayó invertido sobre su lado derecho. Los 18 ocupantes (16 pasajeros y 2 tripulantes) murieron. La causa del accidente fue la falta de coordinación de los pilotos y pérdida de la conciencia de la altitud durante una noche de aterrizaje por instrumentos.

• El vuelo 3701 de Pinnacle Airlines era un Bombardier CRJ200 con una tripulación de dos personas operando un vuelo de ferry (sin pasajeros) de Little Rock, en Minneapolis, se estrelló el 14 de octubre de 2004 en una zona residencial en Jefferson City, debido a que la tripulación de vuelo del avión había empujando los motores más allá de sus capacidades y haciendo caso omiso de las advertencias.