O Aeroporto Internacional de Boa Vista foi inaugurado em 19 de fevereiro de 1973, e passou por sua primeira grande reforma em 1998. Foram ampliados o terminal de passageiros, a pista de pouso e decolagem e o pátio de manobras, e foi construída a pista de rolamento.

Por meio da Lei 11.920/2009, sancionada pela Presidência da República e publicada em 13/04/2009, no Diário Oficial da União, o complexo aeroportuário da capital de Roraima passou a se chamar Aeroporto Internacional de Boa Vista-Atlas Brasil Cantanhede. A nova denominação homenageia o pioneiro piloto de aeronaves, Atlas Brasil Cantanhede, que desbravou os céus do então Território Federal de Rio Branco e depois de Roraima, na década de 50, quando localidades ficavam praticamente isoladas.

O terminal foi reinaugurado nodia 14 de setembro de 2009, com obras e serviços de engenharia que incluíram a ampliação do Terminal de Passageiros, a reurbanização do acesso e a construção de edificações complementares.