- Основана в 2006 году в результате соглашения, положившего конец конфликту Northwest Airlines (NW) и профсоюза пилотов Air Line Pilots Association (ALPA). Эти условия стали определяющими для всего рынка региональной авиации США из-за влиятельности профсоюза ALPA.
Пилоты требовали, чтобы в их коллективный договор было внесено положение о защите их рабочих мест, согласно которому клиенты авиакомпании должны обслуживаться только сотрудниками Northwest Airlines. Что делало невозможным привлечение, в частности, пилотов на временной основе со стороны или передачу маршрутов на аусорсинг.
Согласно компромиссу, пилоты региональных линий получали возможность переходить на магистральные, пилоты магистральных — в случае необходимости их сократить — гарантированно получали возможность перейти на региональный уровень. Для разграничения были приняты параметры, основанные на Embraer 175, которые авиакомпания собиралась приобрести для своих местных маршрутов: региональными признавались самолёты с максимальной взлётной массой не выше 86 000 фунтов (39,009 тонн).
Чтобы подстроиться под это соглашение и иметь возможность использовать платить экипажам бразильских самолётов гораздо меньше, чем своим сотрудникам на текущих контрактах, Northwest Airlines 10 марта 2006 года купила за 2 миллиона долларов США сертификат эксплуатанта обанкротившейся Independence Air и создала таким образом Compass Airlines.
- 28 сентября 2006 года получено одобрение от Департамента транспорта.
- 5 апреля 2007 года FAA выдала сертификат эксплуатанта.
- 2 мая 2007 года из Вашингтона, аэропорт Даллес (IAD), в Миннеаполис/Сент-Пол (MSP) вылетел первый коммерческий рейс на Bombardier CRJ200.
- 21 августа 2007 года начались полёты на новых Embraer 175.
- 31 января 2010 года Delta Air Lines (DL) поглотила Northwest вместе с её региональной «дочкой».
- 1 июля 2010 года новый владелец решил избавиться от регионального подразделения и продал его Trans States Holdings за 20,5 миллиона долларов США. При этом Compass оставила свой главный офис в здании Delta в аэропорту Миннеаполиса и по-прежнему использует логотип, основанный на лого Northwest Airlines.