Done this a few times with the girlfriend and her dog. Definitely call Delta and make sure on ALL flights that your dog has space. Delta allows one pet in each cabin, one in First and one dog in Coach per flight.

Make sure you follow the CDC's guide on importation of pets. http://www.cdc.gov/ncidod/dq/animal.htm