"Naked time" technically counts as a time travel episode. They did go back in time 71.2 hours after using spock's new intermix formula to restart the engines in a short time.