La sonda, nombrada así por la traducción al latín de Odiseo, protagonista de la obra clásica "Odisea", fue lanzada el 6 de octubre de 1990 por el transbordador espacial Discovery durante la misión STS-41.