Fondée en 1997, Eastern Airways a initialement construit son réseau de vols réguliers autour de l’industrie pétrolière en Mer du Nord, avec des vols le long de la côte est de la Grande-Bretagne, jusqu’à Aberdeen. La compagnie aérienne opère désormais plus de vols depuis Aberdeen que n’importe quel autre transporteur, et dispose d’autres bases à Newcastle et Southampton. Les services domestiques incluent aussi Newcastle-Cardiff, Liverpool-Aberdeen, Southampton-Leeds Bradford, auxquels s’ajoutent des vols vers Stavanger et Bergen en Norvège depuis Newcastle et Aberdeen. Eastern Airlines est le second transporteur régional britannique, avec une flotte de 30 appareils reliant 21 aéroports en Grande-Bretagne, Irlande, Norvège et France.