Air Leisure, an Egyptian charter carrier seems to list Manchester and Birmingham as destinations on their web site.
Will be interesting to see what comes off. They operate A340's and MD83's but, in terms of MAN/BHX they don't seem to list the typical tourist destinations of Egypt (SSH/HRG etc), so not sure what route they intend to run.