Present at the meeting was Philip Euen Mitchell representing the Uganda Protectorate, who was the only governor interested in aviation that could also provide his expertise after an airport in Kampala was established by him.

It was believed by the governors that the promotion and control of civil aviation should be run by a single enterprise, which would provide feeder flights, connect intermediate points along the trunk lines, and operate local traffic and charter services.

The enterprise that was about to be set up should link England with South Africa via Cairo, Khartoum, and Northern Rhodesia and Southern Rhodesia, should provide another trunk, yet slower, service departing from Nairobi to the south, should establish a link between East and West Africa via the Belgian Congo, should run feeder flights that connected with all the previous services, and charter operations should be undertaken as well.

[2]: 90–91  Doves were also ordered that year, but because these aircraft could not be delivered until 1948, the corporation arranged the delivery of Lodestars from BOAC for £6,000 each including spares.

The Lodestars were deployed on the Nairobi–Dar es Salaam service on 21 March, whereas the Doves started working on the Nairobi–Entebbe run on 14 April.

EAA had operated a service to the Congo in conjunction with Sabena, but the route was dropped because of poor economical performance.

Likewise, the Nairobi–Durban coastal service route that had hitherto been operated by Skyways Limited was taken over by EAA on 2 November, with a D.H.89 flying the first run.

That year, the first Dove was sold due to the poor performance of the aircraft in hot and high conditions.

On 6 February 1952, following the death of King George VI, Queen Elizabeth II began her return to the United Kingdom on one of EAA's newer aircraft, a DC–3 with registration VP-KHK.

[2]: 91  Aimed at replacing the Dragon Rapides, three Macchi M320s were acquired, but these aircraft proved to be inadequate for the airline's operations and were phased out and sold.

[4][5] This tourist-class service had low load factors when it was started, as it competed with same-fare BOAC Britannias and Viscounts.

[10]: 281 [11] In late 1968 a number of De Havilland DHC-6 Twin Otters were added to the EAA fleet for the operation of domestic services from smaller airfields in East Africa.

At this time, the fleet consisted of sixteen aircraft (five DC-3s, three DC-9-30s, four F.27s, and four Vickers Super VC10s) that worked an extensive domestic network within the three member countries plus international services to Aden, Addis Ababa, Athens, Blantyre, Bombay, Bujumbura, Cairo, Copenhagen, Frankfurt, Karachi, Kigali, Kinshasa, London, Lourenço Marques, Lusaka, Mauritius, Mogadishu, Rome, Seychelles, Tananarive, and Zürich.

[24] Management assistance from Aer Lingus was contracted in mid-1976 amid deteriorating relations between the three countries that ran the airline.

[25] Financial difficulties deepened when both Tanzania and Uganda struggled or failed to pay their outstanding debts for the operations of the airline.