It's much faster if you add a bacterial source, but it will occur without it from, as you suspected, airborne spores. It just takes longer to reach the number of bacterial organisms necessary for a complete nitrogen cycle. It's also why we recommend not adding too many fish at one time, the bacterial colony needs to increase to deal with the increased bioload.