"We will have the ability to serve any point in the U.S. and AAdvantage members will get mileage on flights to Israel," he added.
Beginning Nov. 1, members of El Al's frequent traveler program, Matmid, will earn air miles for designated code-sharing American flights between Tel Aviv and Chicago, Los Angeles, Miami and Newark.
A member of the airline's AAdvantage program who travels from Dallas, for example, to a connecting El Al flight in Chicago will earn AAdvantage air miles for the entire trip, including the Dallas-to-Tel Aviv leg.
The two airlines also plan to offer more attractive prices on their connecting flights to and from Israel.
"We believe it's a great partnership and a great potential for both of us," Gat said.
"We are delighted to be joining with El Al airlines in this cooperative program," said Gerard Arpey, American's senior vice president of finance and planning.
"Extending American's network to Israel will further enhance our marketing presence in the Middle East and will greatly benefit our customers," he added.