Justice Nigel Sweeney wasn't pleased with the situation, telling the lawyers he was "not impressed".
"More so because I refused Mr Fitch-Holland's application not to be here this morning ... his co-defendant is not here when he should be," he told the lawyers.
"But we are where we are. It's not going to result in dire consequences, but it's not good."
A source close to Cairns confirmed to the Herald the former cricketer, his wife Melanie, and their children had recently returned to Australia to live.
His legal team was now UK-based and understood to be four-strong, headed by a Queen's Counsel.
The source, who has spent time with Cairns during his earlier legal battles, was not aware that the test and one-day international star was meant to appear in the Old Bailey this week.
Cairns won STG90,000 (NZ$210, 304) in damages in 2012 when he sued Indian Premier League founder Lalit Modi over a tweet that accused the New Zealander of match-fixing.
But the crown alleges Cairns made a statement during that trial that he knew to be false when he declared he'd "never, ever cheated at cricket".
A four-week trial is scheduled to begin on October 5 after being delayed to allow testimony from key witnesses who are available only during down time in the international cricket calendar.
Former New Zealand cricketers Shane Bond and Andre Adams are among those slated to testify, with lawyers on Wednesday confirming they would appear via video link from the United States and New Zealand respectively.
Current Black Caps captain Brendon McCullum could also be among the witnesses called, after previously saying he would testify against Cairns.
Fitch-Holland is accused of asking disgraced New Zealand cricketer Lou Vincent to provide a false witness statement in connection with the libel action between Cairns and Modi.
- AAP