International audienceThis paper deals with the modeling and computation of in-service aircraft reliability at the preliminary design stage. This problem is crucial for aircraft designers because it enables them to evaluate in-service interruption rates, in view of designing the system and of optimizing aircraft support. In the context of a sequence of flight cycles, standard reliability methods are not computationally conceivable with respect to industrial timing constraints. In this paper, first we construct the mathematical framework of in-service aircraft reliability. Second, we use this model in order to demonstrate recursive formulae linking the probabilities of the main failure events. Third, from these analytic developments, we derive relevent reliability bounds. We use these bounds to design an efficient algorithm to estimate operational interruption rate indicators. Finally, we show the usefulness of our approach on real-world cases provided by Airbus