На вылете из Хургады можно показать билеты с телефона или нужно в распечатанном виде?

Можно с телефона.

Если есть возможность распечатать - сделайте это. Дядька при входе в аэропорт может дооолго разглядывать телефон.