Usually takes a few weeks on new routes. Presumably whatever algorithm they use to allocate reward seats needs time to work out sales patterns. VS wouldn't want to give away lots of reward seats only to find out demand is so great they could easily have sold them.