If you make the assumption that you already have some tiny fatigue cracks, then you must deal with the propagation phase-much easier than the initiation.
Periodic NDE, using methods such as UT, eddy current, penetrant testing are what you need to do, unless you are very sure of the future stresses and cycles. Even then it's still a good idea to perform the NDE.
If you don't know much about the stresses except that they do not change (level and cyclic nature), you will be able to predict the usefull life AFTER you build a database via NDE for your particular application.
If you aren't sure the stresses will stay the same during use, you don't have much choice except to perform periodic NDE.