Airlangga was born from dynastic marriage between Ishana of Java and Warmadewa of Bali. His mother, queen Mahendradatta, was a princess of the Ishana dynasty, the sister of king Dharmawangsa of Mataram, while his father, king Udayana Warmadewa of Bali, was a king of the Balinese Warmadewa Dynasty.
Airlangga's ancestry involved a dynastic marriage between Ishana of Java and Warmadewa of Bali. His mother, queen Mahendradatta, was a princess from the Ishana dynasty, sister to Mataram's king Dharmawangsa, while his father, king Udayana Warmadewa of Bali, ruled the Balinese Warmadewa Dynasty.