オリエンタルエアブリッジ
1961年 6月12日:長崎航空株式会社 (NAW) 設立。 12月18日:不定期航空運送事業と航空機使用事業の免許を取得。機材はセスナC-172B 1機。
1962年 ベル47G 2機を保有し遊覧、宣伝、報道などのチャーター事業を実施。 エアロコマンダー520 (JA5001) 元朝日新聞社「初風」を取得。 12月:保有機材はセスナ C-172B 1機、デ・ハビランド DH.104 ダブ 1機。
1963年 2月:保有機材はセスナ C-172B 1機、デ・ハビランド DH.104 ダブ 2機。 8月10日:大村(長崎) - 福江の定期航空運送事業の免許および認可を得る。
9月:エアロコマンダー520 (JA5001) 老朽化廃棄。
1964年 就航路線は、大村 - 福江、大村 - 対馬、大村 - 壱岐。 4月:大村(長崎)- 対馬間の不定期航空の認可を受ける。
1965年11月15日:福岡 - 壱岐間の不定期航空運送を開始。
1966年 7月15日:福岡 - 壱岐間の定期航空運送事業が認可される。使用機材はDC-3。 4月29日:同年2月に発生した全日空羽田沖墜落事故を受け、日本経済団体連合会は、航空企業の経営基盤強化について、ローカル線については合理化を進め、「全日本空輸株式会社、東亜航空株式会社および長崎航空株式会社は経営の合理化を促進するとともに、できる限り速やかに合併を行なうものとする」との意見を出した。長崎航空の中村社長も全日本空輸 (ANA) に合併を申し入れたが結局は実現しなかった。
2019年6月6日、運航後機体 (JA801B) を整備した際、左側のエンジンに取り付ける発電機からオイルが漏れているのを整備担当者が発見したが、この担当者はメーカーに連絡したり、部品を交換したりするなどの必要な整備を行わず、翌日の別担当者へ口頭で申し送りを行ったのみで整備記録を残さなかった。また申し送りを受けた別担当者も、前日より漏洩量が増え運航中支障が出る可能性があったにもかかわらず、オイル漏れの箇所をキャップで塞いだだけでそのまま6日間にわたって運航させた。さらに、同月13日にこの発電機を交換した際にも、他の担当者が別の機体で要修理として取り外していた発電機を代わりに取り付けて運航させていた。ORCは同月17日に国土交通省大阪航空局に報告を行い、これを受けて大阪航空局が立ち入り検査を行った結果、法律で求められる整備規程に違反する不適切な整備が行われていたことが判明した。これに対して、7月5日に航空法に基づく業務改善勧告と安全統括管理者への警告が発出され、同年8月5日までに再発防止措置を報告することが求められた。
また、この事案は2019年6月14日に整備部長が認識していたが、発電機が要修理品と交換されたことを重大事態と認識しなかったために、詳細確認は6月17日、安全統括管理者への報告は同月19日となった。さらに報告後対応も不十分だったため、国土交通省は安全管理体制が機能していないと判断してORCの安全管理システムなどの再構築を求め、改善措置を講じるよう警告を行った。これが実施されない場合、安全統括管理者の解任を命ずることがあるとした。