El festival celebró su primera edición en 2006 bajo el nombre de “Memorial aeronauta Jesús Fernández Duro", partiendo la idea del Círculo Aeronáutico Jesús Fernández Duro de La Felguera, que propuso al ayuntamiento de Gijón una exhibición aérea para conmemorar el centenario del fallecimiento del aeronauta asturiano Jesús Fernández Duro.

Desde entonces ha ido incrementando su popularidad hasta convertirse en uno de los eventos más concurridos del año en la ciudad,[3]​ concentrando a unos 200.000 asistentes.

[4]​[5]​ En 2022 se retoma el festival bajo la iniciativa "Fiesta del Cielo" durante 12 días, que agrupa actividades de drones, globos aeronáuticos, cometas, avistamiento de aves... y en donde el Festival Aéreo fue su plato fuerte con más de 250 000 asistentes.

[8]​ Algunos concejales del Ayuntamiento se mostraron a su vez críticos con el Festival, pues entienden que «constituye propaganda belicista».

[9]​ En 2015 varias asociaciones realizaron un Manifiesto contra el festival aéreo militar reivindicando «principios de paz y no violencia».