How did you see them at 0400? I've just spent a week in Agde and it was pitch black until 0630. And at high altitude? (Not doubting you, just intrigued) :-) .
Mind you could have been the pair (looked like Super Entenards if they're still flying, but they were gone in less than two seconds and the only lesson is that I need to brush up on French a/c) which nearly took our roof off and blew my ears out at about 15.00 on Monday, heading out into the Med.
Love to know what their minimums are!
Sorry...this is getting a bit spotty...I'll get my coat/anorak.