Une nouvelle compagnie aérienne domestique, Eastern Express, verra le jour en début d'année prochaine dans les Emirats Arabes Unis, un territoire jusque là réservé aux Emirates Airlines, Etihad Airways, Air Arabia, Flydubai , Qatar Airways et autres RAK Airways. Le premier trimestre 2012 verra les premiers vols d'Eastern Express relier l'aéroport de Fujairah, situé à l'extrême ouest des Emirats Arabes Unis, à celui de Dubaï. Deux vols quotidiens sont prévus initialement, Abou Dhabi devant devenir la deuxième destination suivi de Bahreïn. Le but d'Eastern Express est de devenir pourvoyeuse de passagers pour les grandes compagnies du territoire, selon le principe de "feeder airline" bien connu en Europe ou aux Etats-Unis. Son PDG Alex de Vos s'est cependant refusé à préciser avec quels transporteurs il avait passé des accords. Selon Khaleej Times, la compagnie opèrera selon le modèle low cost, mais avec un service complet à bord. Son premier avion sera un BAE Jetstream 41 de 29 places. L'émirat de Fujairah avait déjà assisté à la naissance d'une low cost en 2006, Kang Pacific Airlines, qui devait proposer des vols vers les Philippines, le Royaume Uni et l'Inde. Mais elle avait cessé d'opérer après son vol inaugural, un aller-retour Fujairah – Manille opéré sur un Douglas DC10 le 6 juin 2008, son PDG disparaissant ensuite dans la nature.