Varys seems to have access to Littlefinger’s jetpacks.
;-)
Or the show is jumping forward weeks at a time.
Nobody ever said how far those tunnels under King’s Landing go....