The U-turn comes despite the airline saying it would resume flights to the island from December.
Virgin said: “Unfortunately we have had to take the difficult decision to suspend plans to operate Edinburgh-Barbados services this winter, with customers being contacted from this weekend to inform them of the cancellations and their options.”