Hi Doe, sorry to jump into Chelea's question but I suspect that Express Travel International (UK) Ltd is probably the UK arm of ETI (Express Travel International), a German travel agency well represented in Egypt. I don't know, but would guess that, it may have been set up to market the Red Sea Hotels that were dropped by Thomas Cook when they took over Mytravel. If you follow Chelsea's link to Redseaholidays.co.uk you will see that the company is registered in the UK and the ATOL number is given.
I was looking at the reviews on the Grand, Sharm only last night and they look really good,,,