I believe almost all airlines have the same fare policy on regular flights. The later you buy, the more you have to pay.

For a last minute holiday maybe a charter flight is the best option? Charter flights tend to lower prices to fill seats.

Edit: I see now that you have a specific destination, open jaw and date requirement. What is the fare difference between Virgin and BA on that route?