证，并取得架捷流32。2002年，东方航空接收首架捷流41，是东方航空现今主要机种。在2003年3月30日，英国航空城市快线把12架捷流41和一些联营航线转移给东方航空营运，东方航空便以此作为跳板进入许多英国的区域机场，成为现今的飞机基地。同年向城市航空湿租ERJ-135和ERJ-145营运一些长程航线，但很快地被萨博2000取代。东方航空从十字航空及其它公司购下更多萨博2000和向美国的航空公司购买捷流41。2008年起，东方航空提供来往亚伯丁至昔德兰群岛的服务，此航线主要是运载钻油工人往昔德兰群岛。