The coronavirus (COVID-19) pandemic has dramatically affected the aviation industry. This paper investigates how 20 European airlines communicated their crisis messages during the pandemic by employing Situational Crisis Communication Theory (SCCT) to airline responses. This qualitative study consisting of a systematic review and content analysis, examined 7237 messages from social media channels and press releases posted between December 1, 2019, and May 25, 2020, when the crisis unfolded worldwide. The results indicate that the airlines primarily emphasized instructing and adjusting crisis communication strategies. Further, Twitter replaced Facebook as the primary communication channel. This study provides insights on how airlines can and should communicate crisis-related messages amidst a severe pandemic. The study concludes with the implications of these findings and recommendations for airline stakeholders moving forward.