Avianca is expanding point-to-point connectivity from regional airports in Colombia with the launch of six nonstop international routes, as well as adding two domestic services.