Правильно: Мы прибываем в аэропорт Внуково города Москвы.
Верно: международный аэропорт Хургады.
Приведенные Вами сочетания могут использоваться как описательные обороты или как неофициальные названия. В первом случае сопоставление с сочетанием российское правительство корректно, ср. также: останкинская усадьба (усадьба Останкино), альпийский хребет (Альпы — горный хребет). Названия Внуковский аэропорт и Шереметьевский аэропорт зафиксированы в словаре В. В. Лопатина, И. В. Нечаевой, Л. К. Чельцовой «Прописная или строчная?» (М., 2011).
Предпочтительное написание: Рижский международный аэропорт.
Правильно: в аэропорту.