The sweet crunchy cookies have been a staple of the skies for more than 30 years.