¿Tengo alguna esperanza de lograrlo?
Sí, definitivamente, al menos si puedes hacer el check-in para el segundo vuelo en línea (lo cual generalmente es posible con Air France). En el lado positivo, no necesitarás esperar para recoger tu equipaje o hacer cola para dejarlo de nuevo y no tendrás que pasar por ningún control de pasaporte a la llegada.
Tendrás que cambiar de terminales (lo cual implica un corto viaje en un transporte de personas) y lidiar con la seguridad en la terminal 2F. Luego está el control de pasaporte de salida, pero en mi experiencia la espera suele ser más corta ahí que a la llegada. También debes considerar el tiempo de embarque, es de esperar que la puerta de embarque cierre al menos 30 minutos antes de la hora de salida, por lo que realmente tienes menos de dos horas para llegar allí.
Obviamente, como probablemente sepas, no hay garantías. Si tu vuelo entrante es cancelado o retrasado, no lo lograrás y Air France no te ayudará. Perderás tanto el vuelo de ida a Túnez como cualquier vuelo de regreso o de conexión adicional que hayas reservado en el mismo boleto. No tendrás otra opción que pagar el precio de último minuto por otro boleto o regresar a Islandia.
En resumen, para este escenario en particular (llegando desde el área de Schengen, saliendo con un pasaporte de la UE, sin equipaje), no es una conexión cómoda ni una que yo reservaría yo mismo, pero está lejos de ser imposible.