The dog and I reflected on the memories we had made and the bond that will unite us as traveling companions forever