Hi,
It is not possible to restore the data without catalogging the tape. You need to catalog the tapes.
Also refer these technotes:
http://support.veritas.com/docs/191079
http://support.veritas.com/docs/236258
NOTE : If we do not receive your reply within two business days, this post would be marked "assumed answered" and would be moved to "answered questions" pool.