Customers who book a flight on Tuesday with the airline will be offered a free place on its Flying Without Fear course.
The money they spent on their plane ticket will be returned if they are not cured in time for their trip.
The company said they are offering the course because “nothing should hold anyone back from seizing the day in 2018”.
Nearly one in six people in the UK have a fear of flying, according to market research firm YouGov.
Virgin Atlantic chief commercial officer Shai Weiss said: “We want everyone to be able to say ‘screw it, let’s do it’ and try something different, fly somewhere new.
“Hopefully by guaranteeing to cure people of one of the main things holding them back, we can inspire Britain to choose something more positive than the cliched ‘Blue January’ nonsense.
“Nothing should hold anyone back from seizing the day in 2018.”
It comes just weeks after Virgin Atlantic and Virgin Australia announced they will open up travel options between the UK and Australia and round the world through a new codeshare pact.