Envoy Air Envoy Air to operate American Airlines’ initial Venezuela flights Following American Airlines' initial announcement, more details are emerging about its planned return to Venezuela.