When a program tries to access the Internet, ZoneAlarm should pop up a little message box. There should be a check box you can tick which says something like 'Remember this program'. You shouldn't then be asked if that program can access the Internet again.
Otherwise, goto the Programs tab on ZoneAlarm, right click the program that you want to access the net, and choose 'Allow' in the Internet section of the menu that pops up.