Departed Norfolk en route to Mediterranean