IIRC, they become available when crossbows do.
Btw, this is MTW vanilla right? In which case the unit is simply called Longbows, and England can only build them when in possesion of Wales (and no-one else).
Some mods do have seperate Welsh and English longbowmen though.