I guess he means the Fouga Magister as it was still in service with some air forces at the time in question. In fact the Belgians only retired them in 2007!
Intrigued that they went to the Algarve and back though - it's quite a long way from Gib. Or perhaps he meant Algeciras?