Nowy rodzaj opisany został jednakże dopiero w 2016. Kamila L. N. Bandeira, Felipe Medeiros Simbras, Elaine Batista Machado, Diogenes de Almeida Campos, Gustavo R. Oliveira i Alexander W. A. Kellner kreowali nowy rodzaj w pracy zatytułowanej A new giant Titanosauria (Dinosauria: Sauropoda) from the Late Cretaceous Bauru Group, Brazil („Nowy ogromny Titanosauria «Dinosauria: Sauropoda» z późnokredowej grupy Baury, Brazylia”) wydanej w PLoS ONE. Czyni to go dziesiątym rodzajem tytanozaurów odnalezionym w Brazylii, po wczesnokredowym Tapuiasaurus i odkrytych w skałach tej samej grupy Adamantisaurus, „Aeolosaurus”, Baurutitan, Brasilotitan, Gondwanatitan, Maxakalisaurus, Trigonosaurus i Uberabatitan.
Budowa thumb|left|Kręg grzbietowy 1 Znane szczegóły budowy Austroposeidon dotyczą głównie szczegółów anatomii jego kręgów. Kręgi szyjne i grzbietowe są pneumatyczne.
Opistoceliczne i spłaszczone grzbietowo-brzusznie krótkie tylne kręgi szyjne mają wysokie wyrostki kolczyste. Cechują się też trójkątnymi dołami centro-postzygofyzalnymi (centropostzygapophyseal fossae) wokół kanału kręgowego. Cv13 ma wysoki wyrostek kolczysty, wyższy niż u wielu innych tytanozaurów, np. alamozaura czy Trigonosaurus.