The city unveiled the new branding as Avelo Airlines prepares to announce commercial passenger flight destinations.