Does it count if I took off on a BCAL flight, but landed on a BA flight [1] and nobody had repainted it in the meantime?
[1] - because of the merger
or what about Concorde taxying out as a BA aircraft, then turning 180 degrees to line up and magically becoming a Singapore Airlines aircraft?
. . . and you could argue that this is in two liveries
. . . and perhaps this one too
