A NOAR foi fundada em Caruaru (Pernambuco), no ano de 2009,com o objetivo de ligar municípios do interior aos grandes centros do Nordeste do Brasil.
A ideia dos empresários caruarenses se deu pela grande demanda de vôos regionais naquela região. A empresa não pretendia concorrer com as grandes companhias aéreas, mas sim preencher a lacuna deixada por elas em municípios de menor porte.