As others have noted, as soon as they start flying. You can add them as travelers in your United profile making booking faster. And since my kids grew up in Hawaii, by the time they finished college and started their own careers, they were well on their way to million mile status.