年，波的尼亚航空对机队进行重组，主要引进Avro RJ85。同年，波的尼亚航空加入国际航空运输协会。2004年1月1日，波的尼亚航空更名为蓝天航空（Blue 1），随后开通了赫尔辛基－奥卢、赫尔辛基－库奥皮奥两条国内航线。10月31日，蓝天航空成为星空联盟首家区域成员航空公司。同年，蓝天航空成为芬兰首家通过国际航空运输协会IOSA认证的航空公司。2005年，蓝天航空进一步扩展其芬兰国内航线，开通了由赫尔辛基到瓦萨以及罗瓦涅米的航班。2006年，蓝天航空的航点网络经历了大规模的扩展，开通了11条由赫尔