Estreia nacional da companhia com o espetáculo circense LINHAS AÉREAS, que dá origem e nome ao grupo, no 8° Festival de Teatro de Curitiba.
Em setembro do mesmo ano, LINHAS AÉREAS faz sua estreia em São Paulo no festival Circonferência – Festival Sesc do Circo Novo, que reuniu os principais grupos de todo o Brasil numa realização do Sesc com a curadoria dos grupos da Central do Circo.
Seu segundo espetáculo, AS LINHAS DE LINA, uma homenagem à Lina Bo Bardi, estreia no Sesc Pompéia e participa também dos festivais de Curitiba e Circonferência.
Entre 1999 e 2005, a Linhas Aéreas foi um dos grupos que criou e dirigiu, em parceria com os grupos Circo Mínimo e La Minima, a Central do Circo, centro de treinamento e pesquisa circense na cena teatral, que reuniu grupos e artistas importantes de São Paulo e também foi o local de origem de novos grupos, como Solas de Vento e Circo Zanni. A Central se manteve regularmente e fez apresentações de seu CABARÉ durante todo esse período e recebeu o incentivo da Lei de Fomento ao Teatro da Prefeitura de São Paulo em 2003 e 2004.