Fero Fenič pro Českou televizi vysvětlil zrod nápadu: „Čekal jsem, jaké ocenění Václava Havla vymyslí vláda.“ Ta však podle něj nepřicházela s ničím adekvátním. „ Vzpomněl jsem si na rozmluvu se zahraničním kamarádem, který mi říkal, že Václava Havla by nejvíce uctilo, kdyby po něm bylo pojmenováno letiště,“ popsal zrod myšlenky, kterou posléze začal prosazovat.

První reakce politiků byly podle Feniče velmi odměřené. „Ale byli jsme vytrvalí a navíc nás podporovala Dagmar Havlová, a to nám dodávalo sílu,“ uvedl. Pak se iniciativy ujal ministr dopravy Pavel Dobeš a dokázal jej prosadit na politické úrovni.