The partnership comes after Newark airport, where United has a big hub, suffered long delays because of air traffic control problems.