По итогам конкурса «Великие имена России» международному аэропорту Хабаровск присвоено имя Геннадия Ивановича Невельского. В финальном голосовании приняло участие более 5,5 млн человек. В выборе имени для Международного аэропорта Хабаровск участвовали более 180 тыс. человек. Указ "О присвоении аэропортам имен лиц, имеющих особые заслуги перед Отечеством" Президент России В.В. Путин подписал в мае 2019 года.
Геннадий Иванович Невельской (1813-1876) — выдающийся российский исследователь Дальнего Востока. Адмирал, путешественник, член учёного комитета морского министерства. Человек беспримерного мужества и преданности Отечеству. Открытия, сделанные им, стали бесценным вкладом в развитие географии в России и освоение дальневосточного региона. Геннадий Невельской первым объявил о суверенитете России над Приамурьем и Сахалином, что было отмечено исторической фразой Императора Николая I: "Где раз поднят русский флаг, там он спускаться не должен".
Образ адмирала нашел свое отражение в дизайне нового терминала внутренних авиалиний аэропорта Хабаровск, в сувенирной, полиграфической продукции. Портрет Геннадия Невельского украшает посадочные талоны, которые получают пассажиры. В аэропорту проводятся культурные мероприятия, популяризирующие вклад адмирала в историю страны.
АО «Хабаровский аэропорт» поддерживает экспедиции исследователя и спортсмена Максима Харченко, который в одиночку на доске — SUP-борде — ходит по маршрутам Г. И. Невельского. В 2019 году он прошел часть маршрута легендарной Амурской экспедиции 1849 года, во время которой был открыт пролив между материком и Сахалином и доказано, что Сахалин является островом. В 2020 году исследователь отправился в экспедицию по легендарному пути, по которому русские морские офицеры исследовали притоки реки Амур, подробно описанном в книге Невельского «ПОДВИГИ РУССКИХ МОРСКИХ ОФИЦЕРОВ НА КРАЙНЕМ ВОСТОКЕ РОССИИ 1849-55 г.».