Um ein einfaches und schnelles Anfliegen der verschiedenen Flughäfen zu garantieren, hat Eastern Airways Luftfahrt-Drehkreuze in Aberdeen und Newcastle eingerichtet. Der Airport von Newcastle ist außerdem einer der zehn Crew-Basen der Fluggesellschaft. Mit rund 800.000 beförderten Personen pro Jahr und einer 30 Flugzeuge starken Flotte, zählt Eastern Airways zu den größten Airlines des Vereinigten Königreichs. Die 17 BAe Jetstream 41 von Eastern Airways fliegen hauptsächlich regionale Ziele an. Der andere Teil der Flotte setzt sich zusammen aus zwei Flugzeugtypen des Herstellers Embraer und acht Saab 2000. Auch die Flugzeuge des Typen Saab 2000 sind Regionalflugzeuge und tragen so zu der Verstärkung des regionalen Linienverkehrs von Eastern Airways bei. In diesem Flugzeug können bis zu 50 Personen transportiert werden.