Comdata methods of payment will now be accepted at more than 250 Flying J locations across the U.S. and Canada.

"We are pleased an agreement has been made that will enable Flying J to immediately accept Comdata cards at our locations," said Flying J President and CEO Crystal Maggelet. "This arrangement will provide a new payment method which will enable more motor carriers and professional drivers to have access to Flying J's fuel network."

Comdata President Brett Rodewald, said the company looks forward to renewing its partnership with Flying J.

The two companies have been at loggerheads for years. In 1996, Flying J sued Comdata, alleging that Comdata's refusal to process the TCH card on its Trendar network violated antitrust laws. In a settlement agreement in 2001, Comdata agreed to pay $49 million in damages to Flying J and granted Flying J two licenses, including one to process TCH on Trendar.

Following that settlement agreement, Comdata configured the network to process TCH as a proprietary card, but did so only where merchants consented. Many Flying J competitors chose to not accept the TCH MasterCard as a proprietary card, according to the truckstop association NATSO.

Last year, a federal appeals court ruled that just because Flying J has a licensing agreement giving it access to Comdata's credit car processing network, that doesn't mean Flying J can require merchants to accept proprietary functions on its trucker fleet cards.