Indexed bam files must be sorted by their target ID and positions, therefore, when you append additional alignments to the file they will not be properly sorted. Your only option is to sort the file you want to merge, use samtools merge and then index the new file.

I think you need to merge the new BAM file with the old and then reindex. I have not seen any shortcuts but would love to hear if someone has one.