Eastern Airways startete 1997 mit einem Liniendienst zwischen dem Humberside Airport und Aberdeen. Zwei Jahre später übernahm sie Air Kilroe aus Manchester.
Im September 2010 übernahm Eastern Airways nach behördlicher Genehmigung Air Southwest, eine andere britische Regionalfluggesellschaft, mit der zuvor schon eine Kooperation vereinbart worden war.[1] Air Southwest stellte unter Federführung der Eastern Airways Ende September 2011 aus wirtschaftlichen Gründen den Flugbetrieb ein.[2]
Die Gesellschaft befindet sich zu jeweils 50 % im Besitz von Brian Haxford und Richard Lake.
Neben zahlreichen britischen Zielen wird seit den 9. März 2020 Dublin und ab den 11. Juli 2020 Alicante als internationale Ziele angeflogen. Zudem werden auch Charterflüge angeboten.
Im Januar 2021 wurde bekannt gegeben, dass einige der Flugziele vom Teesside Airport zu anderen Fluggesellschaften transferiert werden.[3]
Am 17. September 2013 verunglückte eine BA Jetstream 31 (Kennzeichen G-EEST) mit vier Passagieren und drei Besatzungsmitglieder bei der Landung am Flughafen Wick, das Flugzeug musste daraufhin abgeschrieben werden.[7]
↑Eastern Airways Flugziele (Memento des Originals vom 1. September 2018 im Internet Archive) Info: Der Archivlink wurde automatisch eingesetzt und noch nicht geprüft. Bitte prüfe Original- und Archivlink gemäß Anleitung und entferne dann diesen Hinweis.@1@2Vorlage:Webachiv/IABot/www.easternairways.com (englisch), abgerufen am 9. März 2020