I think these days you could use either version of the first sentence and be correct. English purists, at least in the old days, would much prefer the first, "I wish it WERE possible to travel through time" since this indicates the subjunctive mood. It still sounds best to my ears.
New words, one handy idiom, and a 2-minute quiz — delivered to your inbox to keep your streak alive.