The Gunners claimed they requested a postponement "reluctantly" and were "disappointed" that the game had to be called off.
The manager also informed that the reason he hasn't started recently has been down to a fitness issue.
The 28-year-old was last seen in action in a 2-2 draw with Atalanta in early November before suffering an injury while on international duty.
The English right-back becomes the first signing under the new Saudi owners of Newcastle after putting pen to a two-and-a-half-year contract with the option of a further year.
With more injuries and positive Covid tests in his squad, Tuchel had to make six changes to his team from the side which drew with Liverpool at the weekend.
The latest round of testing on Tuesday returned a significant number of positive cases, according to a Liverpool statement.
Chelsea and Liverpool played out a thrilling 2-2 draw in the Premier League fixture at Stamford Bridge on Sunday.
Midway through the second half against Burnley, Bailly went to the ground and was quickly replaced by substitute Raphael Varane.
Danny Welbeck scored a stoppage-time equalizer as Brighton secured a 1-1 draw against Chelsea in the Premier League fixture at Stamford Bridge on Wednesday.
He helped Chelsea win the Champions League in May and played an important role in Italy’s conquest of Euro 2020.