It was formerly named the Nova Lisboa Airport, since in colonial times the city was called Nova Lisboa, or New Lisbon.
Anteriormente foi chamado aeroporto Nova Lisboa, xa que en tempos coloniais a cidade chamábase así.