United Airlines has signed a new, multi-year agreement with Expedia Group, resolving a bitter legal dispute that threatened the companies’ years-long partnership.