Nahdlatul Ulama
أقلعت الرحلة 583 من جاكرتا في حوالي الساعة 17:00 بالتوقيت المحلي (بتوقيت غرب إندونيسيا) على متنها ما مجموعه 146 مسافرًا و7 من أفراد الطاقم. كان معظم الركاب أعضاء في نهضة العلماء، الذين كانوا يحضرون اجتماعًا وطنيًا عقد بعد النتيجة المنتصرة للانتخابات الرئاسية الإندونيسية لعام 2004. كانت الرحلة هادئة حتى هبوطها.