Starring Robert Pattinson, New Moon will launch later in the month on FimFlex in both standard and high definition.
Sherlock Holmes, which stars Robert Downey Jr and Jude Law, will also arrive on the FilmFlex service on May 17, the same day that it is released on DVD.
Also in May, the entire first series of True Blood will arrive in the US television on-demand section in SD and HD. Documentary programmes Wild Russia and Storm Chasers will also be available in HD.
Virgin Media director of on-demand television and strategy Aleks Habdank said: "This month's lineup on Virgin Media TV on-demand brings together the fresh and famous, with brand new movies such as Sherlock Holmes as well as hit dramas such as True Blood.
"With more and more customers enjoying the benefits of TV on-demand, this month also sees a broader range of music content, including music on-demand takeovers and classic 'Britcom' Yes Minister should provide topical light relief during the election period."
On Tuesday, Virgin Media reported that its VOD platform attracted a record 200m television views in the first three months of 2010, along with 2.6m on-demand movie requests.