Większość szczątków odnalezionych w Kem Kem – w tym również holotyp – należała do osobników o rozpiętości skrzydeł wynoszącej 3–4 m, jednak fragment dużego kręgu szyjnego, prawdopodobnie również należący do Alanqa saharica, sugeruje, że przedstawiciele tego gatunku mogli osiągać nawet 6 m rozpiętości skrzydeł. Szczęki były proste i ostro zakończone, podobnie jak należące do rodzajów Zhejiangopterus i Quetzalcoatlus, co wspiera hipotezę o przynależności A. saharica do Azhdarchidae. Nie odnaleziono żadnych zębodołów, co dowodzi, że Alanqa była bezzębna. Szczęki prawdopodobnie pokrywała ramfoteka.

thumb|left|Holotyp Alanqa saharica Dokładne datowanie osadów Kem Kem, w których odkryto szczątki A. saharica, jest niepewne. Panuje konsensus, że powstały one pod koniec wczesnej lub na początku późnej kredy – ze względu na duże podobieństwa w faunie kręgowców do egipskiej formacji Baharija, datowanej na najwcześniejszą górną kredę, uważa się, że skały Kem Kem powstały w cenomanie. Gatunkiem typowym rodzaju Alanqa jest A. saharica.