COVID-19 has dealt an unprecedented blow to the aviation industry since 2020. This paper applies the Interval Epsilon-Based Measure (IEBM) model to evaluate the optimal quarterly environmental efficiency of 14 global airlines of passenger and cargo subsystems during 2018-2020. Then, the Time Series Prediction method is applied to forecast the interval data of inputs and outputs from 2021 to 2022 and calculate the quarterly efficiency. Thus, the future development trends of airlines can be predicted. Furthermore, the results accord with reality can verify the credibility and accuracy of the model. Furthermore, the results show that: 1. COVID-19 has hit the passenger subsystem harder, while the freight subsystem has become more efficient; 2. The efficiency of the freight subsystem has inevitably declined in the post-epidemic era; 3. Therefore, the airlines will have a “√” shaped recovery curve in the next few years.