A spider does not learn to make a web either. This is arguably more complicated than flying. And its brain is much smaller than a bird's.
Spiders reproduce much faster and have a much smaller survival rate so they're well selected for that kind of instinct. Birds less so.