Подскажите, пожалуйста, едем в Люксор из Хургады с водителем( вызывали такси до этого и с ним договорились).

Мы высылали копии паспортов, поэтому с собой не требовалось. Если вы ему не высылали скан/копию и он говорит что нужен паспорт, то брать

У вас в паспорте виза!

Хоть в Луксор, хоть в Каир, хоть в Александрию!

Берите. Не для проверок, а для себя. И страховки. Вы иностранцы в чужой стране. У вас должно быть при себе удостоверение личности.

Вам не нужно делать никакое разрешение, вы лично можете ехать куда хотите. А вот в целях вашей безопасности не всякому перевозчику разрешено возить туристов куда ему вздумается. Пусть узнает, где ему делать разрешение, не вы же будете его делать