The planes operate under a franchise agreement dating back over 25 years.