Pierwsza analiza kladystyczna uwzględniająca rodzaj Aerosteon została wykonana w 2010 roku przez Rogera Bensona i współpracowników – według niej Aerosteon to zaawansowany przedstawiciel nowo nazwanych kladów Neovenatoridae i Megaraptora, a jego taksonem siostrzanym jest Megaraptor.

Historia odkryć Pierwsze skamieniałości aerosteona zostały odkryte w prowincji Mendoza w Argentynie w 1996 roku i uznane za szczątki karcharodontozauryda. Pierwszy opis Aerosteon riocoloradensis jako nowego taksonu ukazał się we wrześniu 2008 roku na łamach internetowego czasopisma „PLoS ONE”, jednak jako taki nie spełniał zasad Międzynarodowego Kodeksu Nomenklatury Zoologicznej, który wymaga, aby opis taksonu ukazał się w formie drukowanej. Warunek ten w przypadku aerosteona został spełniony 21 maja 2009.

Paleobiologia i paleoekologia thumb|Aerosteon riocoloradensis Niektóre kości aerosteona – takie jak widełki, kość biodrowa i gastralia – zawierają struktury podobne do worków powietrznych u współczesnych ptaków.