Anteriormente à inauguração do aeroporto em 2001, a cidade de Palmas era servida pelo antigo Aeroporto de Palmas (IATA: PMW, ICAO: SWPJ), que funcionou em caráter provisório. Hoje a antiga pista de pousos e decolagem, é a atual Avenida LO–09 (e áreas adjacentes), entre os cruzamentos com as avenidas Teôtonio Segurado e NS–09. O antigo Terminal de Passageiros do antigo aeroporto tornou-se a Escola de Formação de Bombeiros (EFAB) do Corpo de Bombeiros Militar do Estado do Tocantins, situada na quadra 403 Sul (ARSO 41). Já os hangares do antigo aeroporto, se localizavam no que hoje são o 1º Batalhão do Corpo de Bombeiros, na quadra 403 Sul, e o prédio do Departamento de Manutenção do Sistema (DMS) da Celtins, na quadra 405 Sul (ARSO 42).
Inaugurado pela Infraero em 5 de outubro de 2001 - data do 13º aniversário do Estado do Tocantins - foi batizado com o nome de Aeroporto Brigadeiro Lysias Rodrigues em homenagem à memória do heroico desbravador da região, que foi o pioneiro da aviação no Tocantins, ao inaugurar o Aeroporto de Porto Nacional em 1943. O Aeroporto de Palmas é o único aeroporto operado pela Infraero no Tocantins, além de também ser o único aeroporto do estado que possui voos operados pela LATAM Airlines Brasil, Gol Linhas Aéreas Inteligentes, Azul Linhas Aéreas Brasileiras e a Passaredo Linhas Aéreas que são as quatro maiores companhias aéreas do Brasil. O sítio aeroportuário do Aeroporto de Palmas possui 23.739.952.00m² de área, possibilitando novos investimentos e uma futura expansão da infraestrutura existente. Com uma arquitetura peculiar, o inovador terminal de passageiros do aeroporto dispõe de área total construída com 12.300m² e capacidade para 2,1 milhões passageiros/ano. O aeroporto ocupa um dos maiores sítios aeroportuários do Brasil e possui localização privilegiada.A pista de pouso e decolagem está pronta para receber aeronaves do porte de um Boeing 767 e Airbus A330. São três pistas de táxi aéreo e pátios de aviação geral para dar mais flexibilidade às operações. O aeroporto conta com completa infraestrutura que inclui torre de controle e instalações para o Grupamento de Navegação Aérea; seção Contra-Incêndio, com abrigo para viaturas, refeitório e salas de treinamento; terminal de cargas da TAM Cargo; dois terminais de combustíveis para abastecimento de aeronaves; portão com controle de acesso eletrônico, guaritas, estacionamento e edificações de proteção ao voo, além de um acesso viário de mais de 4 km que liga o aeroporto à Avenida Teotônio Segurado, que é uma das duas principais avenidas da capital tocantinense.
O aeroporto Internacional de Palmas fechou 2018 com quase de 673.708 mil passageiros transportados, o que equivale a um crescimento de 3% em relação ao ano anterior, uma das maiores médias de crescimento do País, graças ao aumento significativo de voos ao longo do ano. No momento o aeroporto opera 15 voos diários em média. Além deste aeroporto, também existem no entorno de Palmas outros dois aeródromos, sendo que um deles é o Sítio Flyer (Código ICAO: SIHJ), que fica localizado nas imediações da rodovia TO-010, numa estrada de terra próxima ao Itapema Clube, enquanto que o outro ainda não foi homologado pela ANAC[3], estando localizado no distritoportuense de Luzimangues, próximo à rodovia TO-080, entre a entrada leste para o núcleo-sede do Assentamento (ou PA) Capivara e a entrada para o Pátio Multimodal da Ferrovia Norte-Sul. Este último aeródromo foi construído em 2011, sendo o único que possui pista asfaltada, além do próprio Aeroporto de Palmas. Todos eles são administrados pela Associação Tocantinense de Aviação (ATA), estando dedicados apenas à aviação geral.
O Aeroshopping é um projeto estratégico para a Infraero e para empreendedores. O projeto nasceu com o objetivo de fortalecer o varejo aeroportuário apostando no desenvolvimento de identidade visual, investimento na capacitação de recursos humanos, aprimoramento do mix comercial e da comunicação mercadológica.
A Empresa Brasileira de Infraestrutura Aeroportuária (Infraero) elaborou ações que preveem o reforço de pessoal na área de segurança, operações e do Balcão de Informações, que vão orientar os viajantes, inclusive na Língua Brasileira de Sinais (Libras), para o atendimento às pessoas com deficiência auditiva.
Os “amarelinhos”, funcionários identificados pelo colete amarelo que estampa a frase: “Posso Ajudar/May I Help You?”, estarão de prontidão no terminal para tirar dúvidas sobre horários de voos, portão de embarque e outros esclarecimentos.
A estimativa da organização do evento é receber um público superior a mais de dois mil atletas e chefes de Estado de 30 países. Além dos indígenas das Américas, também estarão presentes os povos da Nova Zelândia, Congo, Mongólia, Rússia e Filipinas. Do Brasil, cerca de 24 etnias devem participar da competição.
Para atender as operações de embarque e desembarque de chefes de Estado, a Infraero, em parceria com a Polícia Federal (PF), a Receita Federal, Agência Nacional de Vigilância Sanitária (Anvisa) e o Sistema de Vigilância Agropecuária Internacional (Vigiagro), adotará medidas para receber os voos internacionais previstos especificamente para o período do evento.
RECIFE O aeroporto Internacional Brigadeiro Lysias Rodrigues de Palmas começou a operar um novo voo para Recife a partir do dia 6 de julho de 2019. A companhia Azul Linhas Aéreas Brasileiras informou que a operação será semanalmente, sempre aos sábados, podendo ser ampliada dependendo da demanda. A empresa disse que estuda operar em Araguaína, mas aguarda as adequações na infraestrutura do aeroporto.
No início De Palmas, os voos partirão às 10h45 com pouso estimado às 13h25 no Recife. No sentido inverso, a decolagem estará prevista para às 14h10 com chegada às 16h50 em Palmas. Os aviões têm TV ao vivo e capacidade para até 118 assentos. Atualmente houve aumento na frequências semanais de 01 para 03 voos, no qual há um "bate e volta" REC - PMW com aeronave pernoitando na capital tocantinense.
A companhia informou que a operação foi possível devido ao programa Prologístiva, do governo estadual, o qual reduziu a alíquota do imposto que incide sobre o querosene de aviação.
SAVALDOR A Gol Linhas Aéreas informou nesta quarta-feira (16) que começa a operar na próxima sexta-feira (18) um voo direto entre Palmas e Salvador (BA). A rota terá quatro frequências semanais e será servida por uma aeronave modelo Boeing 737-800, com capacidade para até 186 passageiros. A Gol informou que apesar dos estados serem vizinhos, esta é a primeira ligação direta entre as duas capitais.[4]
A CCR Aeroportos, concessionária que arrematou o contrato do Aeroporto Internacional de Palmas para os próximos 30 anos, assumiu em abril de 2022, a gestão do terminal. Esta é a última etapa da transição entre a administração da estatal Infraero e a da empresa privada. O leilão deste contrato foi realizado no ano de 2021 em um bloco que tinha ainda outros cinco terminais. [7]
French
Deutsch
Goiânia 
Brasília 
Recife 
Salvador 
Guarulhos 
Rio de Janeiro 
