The first flight under the renewed arrangement, operated by American Airlines, departed from Miami and landed in Caracas on Thursday (local time).