Clearly, air is in nature, so there is enough nitrogen in the air to feed the Haber process. The bigger problem might be peak phosphorus:

Peak phosphorus - Wikipedia, the free encyclopedia