Wow.

 "Baltar steals a ship capable of time travel and heads into Earth's past to carry out his plan anyway. After some deliberation, Starbuck and Apollo are sent after him to bring him back or at least undo his changes to history. Episodes would feature a new "Time Mission" every week, generally with Apollo at some different time in the past, and Starbuck flying back and forth between "Now" and "Then" to give information and support to Apollo. ABC approved this pitch, and gave the go-ahead to develop a pilot for the series." 

They reworked it a little obviously...Imagine Face as 'Al'? Crazy stuff.

http://en.wikipedia.org/wiki/Galactica_1980