社団法人全日本航空事業連合会は、昭和29年2月任意団体として18社の会員会社で発足した。その後昭和38年8月17日官政第88号をもって社団法人設立許可書が交付され、同年8月22日に設立された。
平成25年3月19日付で内閣府より一般社団法人への移行が認可
され、同年4月1日付で移行登記が完了した。