There are many benefits to baby massage. Besides just the nice "together time", baby massage can help calm babies, help digest food better, improve circulation, increase the parental bonding and improve your baby's attention when you massage.
Getting your baby into a nice routine of massage can really help if your baby has fussy periods or colic.
Here is a nice article from the American Academy of Pediatrics to help you learn how to massage your baby: