During the 24th century, Starfleet sent at least one ship on an eight-year mission, analogous to the five-year missions of the 23rd century.

The USS Olympia embarked on an eight-year mission in 2363. It was unable to complete its mission, as it was lost with all hands in 2371. (DS9: "The Sound of Her Voice")