Some new information (well, it was news to me - I may have misread something):
If you arrive in Cairo on EgyptAir or on an EgyptAir ticket (i.e. issued by MS on MS cardstock, even if your inbound segment was on another partner/codeshare airline) you are entitled to a tour or hotel room. If you arrive on, let's say, Turkish Air on a US Airways award, you'll be invited to speak with the Karnak Tour agent about what they may be able to arrange for you, at your expense.