The tix were through the Starwood Preferred Guest Program (as part of an old Westin award). They book em in XC class, the same as if you were on an MP mileage award. The nonstop was sold out. I even asked when checking in at CDG.