The account was previously held by Dentsu Aegis Network’s Carat.
PHD Media will work across Virgin’s offline, digital and performance media planning and buying.
Virgin Australia will work with incumbent agencies Carat and Columbus Agency over the next three months on transition.
A Virgin spokesperson said: “We have worked with Carat for eight years and Columbus for the last few years. “We thank these agencies, and their great people for their support and contribution to our business.”
They added: “We have run a robust process, and thank all the participants for bringing such great thinking and passion to our business.
“We look forward to be working with PHD, as part of Omnicom Media Group, across the whole of our media planning and buying needs. We were impressed with their capabilities, tools and culture.”