Uenighet mellom nederlandske og franske myndigheter om hvordan krisen skulle håndteres førte til at det gikk flere døgn før den fikk en løsning. Tirsdag 17. september tilbød den nederlandske regjeringen terroristene å løslate Furuya, samt 300 000 dollar. Frankrike stilte et Boeing 707-fly til disposisjon. Til gjengjeld måtte terroristene frigi samtlige gisler og levere fra seg sine våpen, bortsett fra to pistoler.