The Dips is not a problem (as AP would seem to already know) . These would have been dip'd under the standing no-notice authority by the DA/Amb level across France, Italy and Spain, Tunis would have been even higher!).
STS/ATFMX STS/HUM STS/HOSP would have been applied to these flights in the FPL (since 2005, BZN have been able to self-auth under licence, meaning no CTOT aka Slot-time from EuroControl.) (GA-PPruners WARNING - Audits are regularly checked to ensure paperwork is in place, with fines for those who haven't!)
Thanks for that Nelli but that info is now a little out of date.
Brize's authority to issue ATFMX status was linked to HERRICK and no longer stands for these kinds of sorties. That is not to say that it can't be issued in conjunction with EuroControl, of course.
The flights both attract HOSP status, as you say, which can help immensely and effectively negates the need for the ATFMX status.
Yes, there are standing Dips for most Euro neighbours. I can, however, say with some certainty that the Tunis Dip was less than forthcoming, arriving with the crew only minutes before engine start - this is not unusual.
A sad week indeed - thoughts and prayers with those and theirs.