航空于2008年12月15日在巴西国内市场开始营运，初时服务三个巴西国内区域性城市：坎皮纳斯、萨尔瓦多和阿雷格里港。刚开始营运时，机队仅有三架E195及两架E190。在2009年1月，原有5架飞机的机队中又在加入了三架飞机，以提供由坎皮纳斯往维多利亚和库里奇巴的不停站直飞服务。在2012年5月28日，蓝色巴西航空宣布收购巴西最大的区域性航空公司TRIP航空。2012年12月2日，蓝色巴西航空与TRIP开始全面的班号共用服务，但是包含TRIP航空的所有航班均改採用蓝色巴西航空的IATA代号“AD”。在20