Sì, hai fatto giusto.
.header1 a:link, a:visited {
color:#FFFF00 !important;
}
non va bene perché devi sempre aggiungere .header1, altrimenti sovrascrive tutti gli a:visited.
Quindi, se li vuoi insieme scrivi:
.header1 a:link, .header1 a:visited {
color:#FFFF00 !important;
}