We establish an exact formula relating the survival probability for certain Lévy flights (viz. asymmetric α-stable processes where α = 1/2) with the survival probability for the order statistics of the running maxima of two independent Brownian particles. This formula allows us to show that the persistence exponent δ in the latter, non Markovian case is simply related to the persistence exponent θ in the former, Markovian case via: δ = θ/2.Thus, our formula reveals a link between two recently explored families of anomalous exponents: one exhibiting continuous deviations from Sparre-Andersen universality in a Markovian context, and one describing the slow kinetics of the non Markovian process corresponding to the difference between two independent Brownian maxima.