Airbus SE and AirAsia Bhd., the discount carrier built by Tony Fernandes, were inseparable for years, with the boisterous aviation executive gorging on ever-larger aircraft orders to become the manufacturer’s single biggest customer for single-aisle jets.

That happy marriage ended in acrimony last week after Airbus admitted to illegally trying to sway decision makers in aircraft sales and agreed to a record $4 billion bribery settlement. By Monday, Fernandes was out of the Malaysian airline he had acquired in 2001 and turned into a success.

Fernandes, 55, was one of Airbus’s most loyal customers, a fixture at air shows where he would make a splash with massive orders. Among his most memorable moments was in 2014, when he signed Airbus’s biggest deal at that year’s Farnborough expo and proceeded to exchange kisses and man-hugs with the European company’s legendary, since departed sales chief, John Leahy.

Now the corruption probe which has ricocheted through Airbus for almost four years, and already claimed the scalps of many of its senior staff, is coming for its airline counterparts. Fernandes will leave his role as chief executive officer of AirAsia for two months while the government probes corruption allegations, according to a statement Monday. Chairman Kamarudin Meranun also stepped down, in a growing sign of further repercussions from the long-running bribery case.

“AirAsia is clearly a major Airbus customer,” said Sash Tusa, an aerospace and defense analyst at Agency Partners in London. “If there has been any impropriety it gives the AirAsia board much greater leverage to reconsider or change those orders.”

Prosecutors at the U.K.‘s Serious Fraud Office said the European planemaker paid $50 million in sponsorships to a sports team jointly owned by two AirAsia executives as a reward for an order of 180 aircraft, later amended to 135.

The July 2014 deal in Farnborough that produced such fraternal bonhomie—for 50 A330-family wide-bodies—was supposed to trigger an additional $55 million payment, according to the prosecutors, though the money was never received.

AirAsia’s Fernandes, who is already facing corruption charges in India, and Meranun on Monday denied allegations of wrongdoing. They are still AirAsia’s biggest investors through Tune Group. Malaysia’s anti-graft agency said Saturday that it was looking into corruption at AirAsia. Airbus, which admitted to the SFO’s allegations as part of its settlement, declined to comment.

The executives and the sports team weren’t named in the case, but AirAsia over the weekend called the sponsorship “a well-known and widely publicized matter bringing branding and other benefits to Airbus.”

Fernandes and Meranun, together with Nasarudin Nasimuddin, chairman of car assembler Naza Group, founded the Caterham Formula One Team in motor racing in 2009, later counting Airbus among its sponsors. By 2015, the team started auctioning its assets after failing to find a buyer.

The second sponsorship payment started to teeter shortly after it was announced in July 2014. Four days later, an AirAsia executive emailed a senior Airbus employee saying that “instead of sponsorship we want to put it as a grant,” according to the prosecutors.

The A330 order was finalized in December that year, but by then the strategy and marketing department at the center of the Airbus corruption was no longer in a position to fulfill its commitments, prosecutors said. “We have kept our side of the deal,” the AirAsia executive emailed. “Pls don’t let us down.”

In all, corruption boosted profit by more than $1 billion at Airbus, prosecutors said in court documents.

The repercussions from the scandal have already reached across the globe. Colombia’s Avianca Holdings SA said Monday it had retained a law firm to conduct an independent internal investigation into the carrier’s relationship with Airbus, and whether it was the victim of wrongdoing.

‘Unfortunate’ Truth

In Sri Lanka, prosecutors are seeking the arrest of the state-owned airline’s former top boss and his spouse. The attorney general’s office said Kapila Chandrasena, the ex-CEO of SriLankan Airlines Ltd., and his wife, Priyanka Niyomali Wijenayaka, were suspects in a money-laundering case linked to aircraft sales at Airbus. Sri Lankan police were ordered to obtain an arrest warrant, according to a statement Monday.

Chandrasena didn’t respond to multiple calls seeking comment.

Without naming anyone in published documents, the U.K. SFO alleged that the wife of a SriLankan Airlines official received a $2 million bribe through a Brunei shell company to secure an aircraft order.

The SFO also alleged that Airbus misled U.K. Export Finance, with email exchanges showing the funding agency realized the intermediary contracted by the company had the same name as the wife of the airline executive, which Airbus dismissed as a coincidence, saying the person was a man.

UKEF wasn’t satisfied with the explanation, prompting an Airbus employee to email another saying “the truth is most unfortunate.” Airbus withdrew its application from UKEF in March 2015. On the first of April, the U.K. agency reported the company to the SFO.