When Air New Zealand chief executive Christopher Luxon and his counterpart at Etihad, James Hogan, last visited Sydney about a month ago, the pair were almost within earshot of each other.
Luxon was spruiking a tourism deal at the Toaster building overlooking Circular Quay while Hogan was a few hundred metres away at a high-end hotel briefing investors.
On that occasion, they didn't manage to catch up.
But Luxon had met Hogan, an Australian who has steered Etihad for almost seven years, for the first time several weeks earlier at an airline conference in Cape Town.
The pair have every reason to be sizing each other up. Besides their code-share agreements, Air New Zealand and Etihad are mutual bedfellows in Virgin Australia.
Their common shareholdings in Australia's second-largest airline are again exercising minds.
In the short term, it is has become a race to stake out their positions on Virgin's register.
So far, Air New Zealand has been the quickest to cement a 23 per cent stake (and lobby for approval to buy another 3 per cent), followed by Singapore Airlines at 20 per cent. In their wake, Etihad is doing its utmost to build on its 11 per cent holding.
But it is the long-term game that is sending strategists into overdrive.
Macquarie Equities analysts believe two of the three airline shareholders - or all three - could eventually launch a takeover offer for Virgin. However, the analysts are quick to emphasise the three airlines would first need to improve their relationships before an offer could become a reality.
The most likely parties in any deal-making are Air New Zealand and Singapore Airlines.
To date, Etihad has pursued a strategy of buying cornerstone stakes in airlines around the world, including Virgin, Air Berlin and Air Seychelles, as it attempts to narrow the gap with its nemesis Emirates.
Insiders point to the substantial takeover hurdles, including regulatory ones such as approval from the Foreign Investment Review Board.
Any push would also require a significant increase in capital investment and management time to gain control of an airline in a notoriously volatile sector.
While a takeover raises the potential rewards, it increases significantly the level of risk for predators in an industry littered with the carcasses of failed airlines. In the case of Air New Zealand, memories of Ansett's demise still weigh heavily on the minds of its executives more than a decade on.
Even if two of the three airlines could agree to a deal, they would still need buy-in from the carrier left watching on the sidelines because of its blocking stake.
At present, the dance around Virgin is finely balanced.
The three airline shareholders appear willing to give Virgin chief executive John Borghetti time to focus on taking the fight to Qantas, and the difficult task of turning Tigerair Australia into a profitable airline.
The rationale for their strategic investments is to increase their exposure to the Australian travel market, creating a solid feed of passengers from Virgin's domestic network onto their own planes.
Looking further down the runway, the inflexion point in any consideration of a takeover would be if Virgin beats all expectations - or conversely, its strategy comes unstuck and it becomes a dog.
Takeover possibilities or not, it is shaping up to become an almighty tussle.