Hi,
We recommend you to directly install SP2.Below is the link
(title) VERITAS Backup Exec (tm) 9.1 for Windows Servers revision 4691 - Service Pack 2
http://support.veritas.com/docs/275247
NOTE : If we do not receive your intimation within two business days, this post would be "assumed answered" and archived.