The twelve-month deal, brokered by Initiative, is Virgin's largest ever on-air and online sponsorship deal for a breakfast show.
The partnership aims to link Orange to Virgin's long-standing online radio audience, which began online streaming in 1996.
Orange will feature on Virgin radio commentary as well on the breakfast pages of the website.
Jonathan Barrowman, head of radio at initiative said: "The sponsorship deal in much more than a simple badging exercise.
"It combines the brand properties of strong identity synonymous with both Orange and Virgin Radio, to bring a new on-air and online experience to listeners."
Nick Hewat, sales director at Virgin Radio said: "The breakfast show is any radio station's permiere sponsorship opportunity.
We're delighted to be working with such a blue chip brand as Orange for our biggest ever brand marketing partnership."
The show starts on 23 January.