Можно и напрямую купить :) даже прямо в аэропорту.
С тюками ехать и покупать думаю будет поздно.
Рейсы в Египет на это лето сократили в половину так, что с билетами будут проблемы, если решили купить в последние дни.
По поводу без обратного билета, есть некоторые компании оформляющие билеты в одну сторону.