A North Star Táxi Aéreo é baseada em Fortaleza, capital do Ceará, e opera em todo o território brasileiro — principalmente na Região Nordeste. A empresa é fruto da experiência acumulada por seus diretores e do trabalho de uma equipe que, somada, reúne mais de 35 anos de atuação no mercado aeronáutico brasileiro. O CNPJ foi aberto em 12 de março de 1997 e segue com situação cadastral ativa na Receita Federal.
A estrutura fica em helicentro próprio na Avenida Manoel Mavignier, 5206, em Precabura, Eusébio, na Região Metropolitana de Fortaleza. A empresa também opera a partir do Helicentro Sabiaguaba, em Fortaleza, e mantém sede registrada na ANAC no hangar 7 do Terminal de Aviação Geral (TAG), na Praça Brigadeiro Eduardo Gomes.
Desde 1997 a empresa mantém o mesmo objetivo declarado: otimizar a logística e a satisfação dos clientes. Para sustentá-lo, investe de forma contínua em treinamentos, publicações técnicas, ferramental, materiais aeronáuticos e infraestrutura. Compromisso, responsabilidade, segurança, pontualidade e competitividade ética são os valores que a North Star lista no próprio site.