The deviation of the decay law from the exponential is a well known effect of quantum mechanics. Here we analyze the relativistic survival probabilities, S(t,p), where p is the momentum of the decaying particle and provide analytical expressions for S(t,p) in the exponential (E) as well as the nonexponential (NE) regions at small and large times. Under minimal assumptions on the spectral density function, analytical expressions for the critical times of transition from the NE to the E at small times and the E to NE at large times are derived. The dependence of the decay law on the relativistic Lorentz factor, γ=1/1−v2/c2, reveals several interesting features. In the short time regime of the decay law, the critical time, τst, shows a steady increase with γ, thus implying a larger NE region for particles decaying in flight. Comparing S(t,p) with the well known time dilation formula, e−Γt/γ, in the exponential region, an expression for the critical γ where S(t,p) deviates most from e−Γt/γ is presented. This is a purely quantum correction. Under particular conditions on the resonance parameters, there also exists a critical γ at large times which decides if the NE region shifts backward or forward in time as compared to that for a particle at rest. All the above analytical results are supported by calculations involving realistic decays of hadrons and leptons.