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.