Just a few weeks after a senator roasted him for going full Karen on social media, the airline’s corporate affairs boss decided the “time was right” to leave.