American Airlines is moving to restore flights between Miami and the Venezuelan capital for the first time in years, pending government approvals.