С самого начала следовало выяснить личности преступников. Вскоре их руководителя идентифицировали как алжирская полиция, так и французская разведка ДСТ. Им оказался 25-летний Абдул Абдулла Яхья - кличка "Эмир" мелкий уголовник и владелец овощной лавки. Ранее он участвовал в нескольких жестоких террористических актах, и, следовательно, обладал определенным опытом. Участники переговоров утверждали, что Яхья лишь кое-как объяснялся по французски и казался "умственно ограниченным" - каждое предложение он кончал словами "Инч Алла" (Такова воля Аллаха). О его фанатизме свидетельствовал следующий факт: власти привезли на аэродром мать, чтобы она уговорила сына сдаться. "Ради бога, умоляю тебя, сынок, выпусти пассажиров", - просила она. В ответ Яхья выпустил очередь по контрольной башне и сказал: "Мама, встретимся в раю". Несколько позже ДСТ идентифицировала еще двух террористов: Назэддина Мехти и Сайда Оуфчана.
Тем временем террористы отказались от идеи освободить руководителей фронта исламистов. Они настаивали только на полете в Париж. Это вызвало споры между алжирской стороной, настаивавшей, чтобы самолет оставался в Алжире и французами, хотевшими перевести самолет на свою территорию. За исключением одного короткого сообщения, переданного французским консулом в Алжире экипажу самолета, французам не позволили прямой радиоконтакт с захваченным самолетом. Кроме того алжирская сторона не сообщала о деталях переговоров. Один из французов позже сказал: "Мы должны были начать с нуля в положении, созданном без нас".
На следующий день 25 декабря террористы возобновили свое требование лететь в Париж. В ответ Франция предложила аэродром в Марселе. Однако алжирцы упрямо отказывались выпустить самолет. Ситуация стала напряженной. Париж боялся вмешательства алжирского антитеррористического подразделения "Нинья", которое предыдущим вечером было размещено в аэропорту. В 19.55 террористы выдвинули ультиматум: "Если не уберете трап до 21.00, убьем одного из пассажиров". В 21.10 повар французского посольства обратился в башню управления полетами с просьбой разрешить взлет. "Они меня убьют, - говорил он. Французы отнеслись к этим словам серьезно, но алжирцы заявили, что "это только блеф". Через несколько минут террористы отвели повара Яника Бьюке в хвостовую часть и хладнокровно застрелили, а тело выбросили на летное поле. Эта новость вызвала волну ярости у французских властей. Тон переговоров с президентом Алжира резко обострился.
В 22.20 террористы сообщили свой ультиматум: "Хотим вылететь в полночь"; и предупредили секретаршу французского посла: "Будешь следующей". В результате, незадолго до 24.00, несмотря на сопротивление министра внутренних дел, президент Ламин Зеруаль издал приказ выпустить самолет.
В понедельник 26 декабря 1994 г. в 2.00 захваченный исламскими террористами самолет с заложниками на борту вылетел из Алжира в Марсель. Одновременно на башне управления полетами марсельского аэропорта Мариньян собралась антикризисная группа во главе с префектом марсельской полиции, которому помогали специалисты по переговорам из ГИГН.
Прежде всего предстояло выбрать оптимальное место стоянки самолета, чтобы он был хорошо виден с башни и, разумеется, доступен для вероятного штурма. В 3.33 аэробус приземлился и был отбуксирован на площадку, именуемую на профессиональном жаргоне "бомбовым паркингом". Инструкции премьера Балладюра были ясные и краткие: спасти жизнь заложников и уничтожить террористов. Капитан Фавье приступил к разработке плана атаки.