The carriers secured clearance from the Transportation Department to proceed with their merger, conditioned on the airlines maintaining service on crucial routes, preserving the value of frequent-flier miles and other customer-service guarantees.