El avión fue repostado, y el 13 de abril despegó de nuevo, en esta ocasión rumbo a Argelia, quien les había dado permiso para aterrizar allí, y la semana final de secuestro tuvo lugar en el aeropuerto de Argel Houari Boumedienne en Argelia. Argelia – que jugó un papel fundamental en la resolución de la crisis de los rehenes de Irán de 1981 – inició conversaciones con los secuestradores nada más aterrizar en Argel. El avión fue aparcado cerca del edificio terminal, pero fue requerido para desplazarse levemente por motivos de seguridad con motivo de la llegada de un vuelo que transportaba al Presidente de Zambia Kenneth Kaunda.