泰恩河畔纽卡斯尔
城市之星航空在2005年3月28日執行首架商業航班，由蘇格蘭阿伯丁往奧斯陸。2007年9月1日，城市之星航空宣佈其控股公司購入喀里多尼亚航空工程（Caledonian Airborne Engineering），在阿伯丁和泰恩河畔纽卡斯尔機場提供飛機工程，維修和地勤服務。