The deal would allow the airlines to co-ordinate their planning, pricing, sales and frequent flyer programs.
The Transportation Department says the airlines plan up to three new routes within the first two years - and increased capacity on existing routes.
A prior effort, which included New Zealand, was rejected by the US government in 2016.