By DAVID KOENIG

DALLAS -- United Airlines (UAL) says it has a deal with union negotiators on a new labor contract with its own pilots and those from the former Continental Airlines.

United Continental Holdings Inc. said Friday that the agreement is an important step in creating a single workforce at the company, which was formed by a 2010 merger.

The deal is still subject to approval by governing boards of the two pilot groups and by rank-and-file pilots.

Terms of the agreement were not immediately disclosed. The pilot groups were seeking pay raises and limits on outsourcing of flying to other airlines.

Both the United and former Continental pilots are represented by the Air Line Pilots Association, but by separate groups within the union.

"This agreement follows intense negotiations with our pilot group and is an important step forward for our company," said Fred Abbott, United's senior vice president of flight operations.

A union spokesman declined to comment.

A federal mediator was brought in to help with the negotiations, and a member of the U.S. National Mediation Board also weighed in.

Just two weeks ago, pilots voted overwhelmingly to authorize a strike against United, the world's biggest airline. While the vote was largely symbolic -- federal law makes it difficult for airline workers to strike legally -- it indicated the depth of the pilots' unhappiness over lack of a deal.

The pilots are still working under contracts approved last decade, when both United and Continental were in much worse financial shape. United went through bankruptcy proceedings, as Continental did in the 1990s.

The pilots, who are paid less than those at Delta Air Lines (DAL), were seeking pay raises and limits on outsourcing. United said last week that it would end a joint venture with Ireland's Aer Lingus on flights between Washington, D.C., and Madrid and which was a particular source of anger among its pilots.

As the number of big U.S. airlines has shrunk through mergers -- Delta bought Northwest in 2008 -- the carriers have reduced seats and pushed up prices and added new fees to offset expensive jet fuel. Higher fares helped United Continental earn about $1 billion since the start of 2010.

• <p> <span class="byline">By <span class="author vcard"> <span class="fn"> <a href="http://www.dailyfinance.com/tag/@motleyfool/"> Molly McCluskey, The Motley Fool </a> </span> </span></span></p> <p> The shortest path between two points may be a straight line, but rarely does that seem to apply to airline routes. You might not be surprised by a layover in Chicago if you're flying from Boston to Seattle, but rarely will you find so obvious a route, especially on discounted and last-minute tickets.<br /> <br /> Flying from New York to Dallas? JetBlue (<a href="http://www.dailyfinance.com/quote/nasdaq/jetblue-airways/jblu" target="_blank">JBLU</a>) will make you lay over in Boston. Taking a short hop across the Adriatic Sea from Dubrovnik, Croatia to Venice, Italy on Iberia? Expect to lay over in Barcelona, Spain. That's because most airlines have hubs that they operate many more flights through, which make them cheaper. For example, American Airlines (<a href="http://www.dailyfinance.com/quote/nasdaqoth/amr-corp-del/aamrq.pk" target="_blank">AAMRQ</a>) has its largest hub in Dallas-Fort Worth, while United Continental (<a href="http://www.dailyfinance.com/quote/nyse/united-continental-holdings-inc/ual" target="_blank">UAL</a>) now has its largest hub in Houston (United's top hub was Chicago O'Hare before the merger).</p>
• <p> If the 2005 Wes Craven thriller <em>Red Eye</em> has led you to pass on booking overnight flights, you might be missing out on some bargains.<br /> <br /> A round-trip flight on British Airways from New York City to London on an afternoon in early July can cost approximately $1,500. An evening flight (after 6 p.m., although it varies by airline), however, can cost less than $1,000. And it's not just the transatlantic route. Red-eye flights are traditionally less expensive, not as full, and offer shorter lines at check-in and through security. And after all, time is money.</p>
• <p> Travel newsletters like Johnny Jet, websites like Airfare Watchdog, or airline-specific social media feeds often provide flash and last-minute deals. Some sites, like Kayak, will automatically prompt you to set up an alert for a particular destination once you've done a couple of searches with the same departure and destination locations.<br /> <br /> While many blogs and websites theorize on the best time or day to buy an airfare, there is no magic formula. Only by regularly comparing fares against other dates and airlines will you know when to make your purchase.</p>
• <p> A good indicator of how easy an airline is to fly is its policies on changes and cancellations. While the policies are as varied as the quality of the in-flight meals, the information is easier to quantify. The Bureau of Transportation Statistics publishes an annual list of fees generated by each airline. In 2011, Delta (<a href="http://www.dailyfinance.com/quote/nyse/delta-air-lines-inc/dal" target="_blank">DAL</a>) charged a whopping $766 million in change and cancellation fees. Alaska Airlines (<a href="http://www.dailyfinance.com/quote/nyse/alaska-air-group-inc/alk" target="_blank">ALK</a>) charged a mere $10 million (And lest you attribute the big difference to the relative sizes of the carriers, <a href="http://www.bts.gov/press_releases/2012/bts014_12/html/bts014_12.html#table_16" target="_blank">Delta only carried nine times as many passengers</a> as Alaska Airlines.)</p>
• <p> While the cost of flying may be increasing, airfare deals can always be had with a little patience, persistence, and research. Whether you're traveling alone, with colleagues, or with your family, you can save hundreds or even thousands of dollars on your flights this summer. Maybe even enough for another trip.</p>
• <p> <a href="http://www.fool.com/?source=iflsittph0000001">Top Stories </a></p> <p> <a href="http://www.fool.com/how-to-invest/index.aspx?source=ifltnvpnv0000001">How to Invest</a></p> <p> <a href="http://www.fool.com/shop/newsletters/index.aspx?source=ipesittph0000001">The Fool Store: Advisors and Plans</a></p> <p> </p>

United, however, has struggled at times to combine two independent airlines under a single wing. CEO Jeff Smisek has admitted stumbles, including technical problems that have plagued the company's reservations system since separate United and Continental systems were combined in March.

Although it has dropped the Continental name, United still operates much like two airlines, with Continental flight crews still flying the former Continental planes.