A Brazilian airline is adding a new nonstop route from Orlando International Airport to one of South America's major cities.