- GNB Linhas Aéreas is a Brazilian airline based in Belo Horizonte, Minas Gerais. The airline was founded in 1995 and operates domestic flights within Brazil. GNB Linhas Aéreas has a fleet of Embraer aircraft and offers scheduled passenger services to several cities in Brazil, including São Paulo, Brasília, Rio de Janeiro, and Belo Horizonte. The airline focuses on providing affordable flights to popular destinations in Brazil.