The Star Trek app, available to download now on the TiVo platform, will offer every episode of Star Trek: The Digitally Remastered Original Series after it has aired on the CBS Action channel.
Additionally, the app features the 1970s Star Trek animated series, as well as interviews with the crew of the USS Enterprise, including William Shatner, Leonard Nimoy and George Takei.
TiVo users can watch a range of original Star Trek content, including footage of conventions such as Destination Star Trek London and Comic Con, along with rare documentaries, including A Captain's Log and Beyond The Frontier.
There is also a range of games and quizzes based on the famous TV series.
"For our TiVo customers we're taking them onboard for a whole new digital entertainment experience with this app," said Aleks Habdank, director of digital entertainment products at Virgin Media.
"We know how much our customers love their telly, and TiVo gives us the opportunity to take them on a journey of discovery and immerse them in a whole new world of content dedicated to their favourite shows.
"The app is a great addition to our line-up and it's been hugely rewarding to work with CBS Action to create special exclusive elements that only our customers can enjoy."
CBS Action chief programming officer Chris Sharp added: "This is the latest offering to fans from CBS Action; the home of iconic action series, which celebrates fandom and brings viewers closer to their favourite shows.
"Working with Virgin Media on this app has been an exciting journey and a great project, and the result is testament to the innovation of the fastest-growing entertainment portfolio in the UK.
"The launch gives fans of Star Trek access to even more content about the greatest television sci-fi series of all time. The app is already bursting with special extras and specially created content, and we're planning more updates later in the year."
The Star Trek app was designed and built by connected TV specialists Capablue using its Connected Lite solution.
Virgin Media said that it is working with a "variety of partners" to create more new apps for its TiVo service, which is now the core set top box offering in its communications product bundles.