航空工业E195客机作为最初的机队需求。蓝色巴西航空在2008年12月15日开始营运。目前由于经过多次併购及合併，目前旗下已经拥有147架客机组成的机队。旅游平台2017年和2018年皆把蓝色巴西航空列入全球最佳10大航空。2015年11月24日，海航集团与蓝色巴西航空订立长期策略伙伴协议，海航集团以4.5亿美元收购蓝色巴西航空23.7%权益，并将委任新成员加入董事会。2018年4月27日海航集团以1.3832亿美元，折合8.77亿人民币出售蓝色巴西航空20%（14534502股）优先股给联合航空