StatoilHydro has together with operator Anadarko and partners made a discovery in the Vito prospect in deepwater Gulf of Mexico.