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