I've been able to reproduce the problem by ssh'ing into a bookworm box from trixie via tmux. This therefore means the bug is most likely more appropriately raised against tmux, as I have reproduced it with a known good Neovim/vim-airline combination.
This bug can be closed - and apologies for making noise! -- J
