bzip2 aparentemente funciona da mesma maneira que gzip para essa operação, mesmo usando a mesma opção -c . Na página bzip2 man:
bunzip2 will correctly decompress a file which is the concatenation of
two or more compressed files. The result is the concatenation of the
corresponding uncompressed files. Integrity testing (-t) of concate‐
nated compressed files is also supported.