I think they're talking about the distress call where you initially meet her, which has no conditions other than the usual "has not done it already" - so theoretically, you could get it the first time you fly somewhere without a guaranteed ship encounter.
Also, Kiro's recruitment quest also requires being at least level 9.