Yes. When you fly with one of Virgin's international partners you can earn Velocity Points. The higher the fare and the longer your distance, the more points you will earn. Some of Virgin's international airline partners include: Virgin Atlantic, Virgin America, Pacific Blue, Polynesian Blue, Air New Zealand, Delta, Skywest, Hawaiian Airlines, and Singapore Airlines just to name a few.