巴西哥倫比亞航空(Avianca Brazil)於2002年成立,總部設在該國第一大城市聖保羅,提供服務予巴西超過20個目的地。它是哥倫比亞航空的子公司,巴西哥倫比亞航空於2015 年7月22日成為星空聯盟 (Star Alliance) 的成員。
但由於巴西哥倫比亞航空於2018年12月申請破產保護,巴西航空監管機構ANAC也於2019年6月撤銷了其營運執照,巴西哥倫比亞航空宣布將於9月1日正式退出星空聯盟。星空聯盟執行長也表示,巴西哥倫比亞航空的退出,不會影響到其母公司哥倫比亞航空的星空聯盟成員資格。