華信航空公司(MANDARIN AIRLINES)成立於1991年6月1日。最初是由中華航空公司與和信集團共同出資成立故而命名為「華信」,以經營國際長程航線──加拿大溫哥華、澳洲雪梨及布里斯本為主。
1992年10月31日和信集團自華信航空撤資,自此華信航空成為華航全額投資之子公司。
1999年8月8日華信航空又與華航所投資之以經營本島航線網為主之「國華航空」合併,華信航空逐轉型為──經營區域性國際航線及本島航線為主之航空公司。
華信航空自成立以來「飛行安全」「服務旅客」為全體員工一致之信念,而「安全」更是一切服務之首要條件。1992年(開航後第二年)即獲澳洲民航局頒發當年「最佳航空公司」獎狀,1996年4月華信航空獲得台灣航空界第一張 ISO-9002空服品質認證證書。
在2000年華信航空加入國華航空之後,隨即展開再次全面品質認證作業,並於 當年12月8日由英國SGS Yarsley International Certification Service 公司頒給 ISO-9002品質保證合格證書,認證範圍包括航務、機務、飛安、聯管、空服、地服及貨運服務。並於2003年12月完成更新驗證,取得SGS United Kingdom Ltd. 所頒發ISO 9001的2000年版品質保證合格證書 獲得ISO品質認證所代表的意義是:全面一致之作業標準及服務規範,並透過內部品質監控及與顧客的溝通,持續改善品質及顧客滿意度。