The carrier has operated more than 40,000 flights over the four-decade period, carrying over 12 million passengers.