One of the best ways is to buy those qualifying flights using a VS credit card, and getting either 1 or 2 miles per £ spent.
You can look out for offers that crop up from time to time (such as 10,000 miles with Virgin Casino) both here and on va.com. There are quite a few more ideas here, too
