Implementation of Fatigue Risk Management Systems (FRMS) is gaining momentum; however, agreed safety performance indicators (SPIs) are lacking. This paper proposes an initial set of SPIs based on measures of crewmember sleep, performance, and subjective fatigue and sleepiness, together with methods for interpreting them. Data were included from 133 landing crewmembers on 2 long-range and 3 ultra-long-range trips (4-person crews, 3 airlines, 220 flights). Studies had airline, labor, and regulatory support, and underwent independent ethical review. SPIs evaluated preflight and at top of descent (TOD) were: total sleep in the prior 24 h and time awake at duty start and at TOD (actigraphy); subjective sleepiness (Karolinska Sleepiness Scale) and fatigue (Samn-Perelli scale); and psychomotor vigilance task (PVT) performance. Kruskal-Wallis nonparametric ANOVA with post hoc tests was used to identify significant differences between flights for each SPI. Visual and preliminary quantitative comparisons of SPIs between flights were made using box plots and bar graphs. Statistical analyses identified significant differences between flights across a range of SPls. In an FRMS, crew fatigue SPIs are envisaged as a decision aid alongside operational SPIs, which need to reflect the relevant causes of fatigue in different operations. We advocate comparing multiple SPIs between flights rather than defining safe/unsafe thresholds on individual SPIs. More comprehensive data sets are needed to identify the operational and biological factors contributing to the differences between flights reported here. Global sharing of an agreed core set of SPIs would greatly facilitate implementation and improvement of FRMS.