In a statement, Expedia said the new agreement "ushers in an expanded relationship, meeting the strategic objectives of both companies and benefiting travelers around the world."

It includes leisure distribution, "builds on" the relationship between United and Expedia's corporate travel business Egencia, and expands the airline's relationship with Expedia Partner Solutions.

Expedia also said that "the companies will work to expand cooperation into other areas in the near future."