Early this year I used Velocity points for 2 Premium Economy seats on Virgin Atlantic from SYD-LHR return, but had to settle for "Any seat any time" cost which is considerably dearer. At least I got the times I wanted within a day or two. I originally wanted to go Emirates but no regular FF...