One of us has to host the game. Once we figure out what time and who's hosting, then the host gives you the IP address. You load up Civ 2 and select "Multiplayer". Then either join/host game. It will then ask for the IP address if your joining the game. You type that in and it should work. The host has to enter in the # of players (CPU or human), the rules, time limit on turns, barbarians, and some other crap..... then it should work. I've never done it before but sounds pretty straight forward.
Let me know if you want to set up a game sometime.