Some of the major air operators offering low airfares Alexandria flights from UK include Egypt Air, Turkish Airlines and Lufthansa.