Fossil remains of Mythunga dated back to the Albian stage of the Early Cretaceous, and the animal itself was found to be a close relative of another Australian anhanguerid called Ferrodraco.

Mythunga is known from a partial skull, holotype QM F18896 found in April 1991 by Philip Gilmore in marine rocks of the late Albian-age Toolebuc Formation at Dunluce Station west of Hughenden, Queensland.

[1] However, that was done under the assumption that the first preserved teeth were located on the left premaxilla which would imply that Mythunga was a relatively short-snouted form with a skull length of 50 to 80 centimeters (1.6 to 2.6 ft).

Firstly, the teeth in the rear dentary of the lower jaw were relatively tall (half the depth of the supporting bone at that point).

The jugal bone apparently extended to a point below the front of the large skull opening, the nasoantorbital fenestra.

[2] The results of a phylogenetic analysis by Pentland et al. in 2019 have recovered Mythunga as a member of the family Ornithocheiridae, more precisely within the subfamily Ornithocheirinae as the sister taxon of Ferrodraco.

[5] However, a study made by Borja Holgado and Rodrigo Pêgas in 2020 had again recovered Mythunga within the family Anhangueridae, more precisely within the subfamily Tropeognathinae.

Guidraco Brasileodactylus Ludodactylus Cearadactylus Liaoningopterus Anhanguera Tropeognathus Coloborhynchus Ornithocheirus Ferrodraco Mythunga Topology 2: Richards et al. (2023).