空更名为蓝天航空（Blue 1），随后开通了赫尔辛基－奥卢、赫尔辛基－库奥皮奥两条国内航线。10月31日，蓝天航空成为星空联盟首家区域成员航空公司。同年，蓝天航空成为芬兰首家通过国际航空运输协会IOSA认证的航空公司。2005年，蓝天航空进一步扩展其芬兰国内航线，开通了由赫尔辛基到瓦萨以及罗瓦涅米的航班。2006年，蓝天航空的航点网络经历了大规模的扩展，开通了11条由赫尔辛基到欧洲各城市的航线。2009年，蓝天航空又新增伊瓦洛和库萨莫两个芬兰国内目的地，以及杜布罗夫尼克、斯普利特和比亚里茨三个国际目的地