How get Pokemon to like each other more?

You can travel with both of them together, to get them used to each other, or you can leave them together in the daycare in Solaceon Town.