Avianca on Sept. 15 will offer its new business-class cabin to more than 40 additional international routes, the carrier announced Tuesday.