Operation Southern Watch
In early March 1999, "Enterprise" returned to the Persian Gulf to relieve in support of Operation Southern Watch, returning to Norfolk in May 1999.