When you use Velocity points to fly to/from Europe, your main options are Singapore Airlines, Qatar Airways, and Etihad (for some routes you could also go via USA on United). The number of points required is the same (139,000), but the carrier charges are very different.

Yes, you can use Velocity Frequent Flyer points to fly to Europe by redeeming them through Virgin Australia's extensive network of international partner airlines. Since Virgin Australia does not fly its own aircraft to Europe, you must book "Reward Seats" on partners such as Qatar Airways, Singapore Airlines, Etihad Airways, or United Airlines (for connections via the US). Qatar Airways is a particularly popular choice, offering direct connections from Australian hubs to over 40 European destinations via Doha. To book, you log into the Velocity website, select "Use Points," and search for your destination. Be aware that "Carrier Charges" and taxes apply to reward bookings, which can range from $100 to over $400 depending on the airline and class. Booking well in advance is essential, as partner reward seat availability is limited, especially in Business Class.