Air Universal is to my knowledge a Middle-Eastern version of Air Atlanta operating on behalf of other airlines/tour operators. They aquired two ex-LH 747s (ex D-ABYX and D-ABZH) late 2003 or at the beginning of this year and flew them during the Hadj. Since then no news about them.
I don´t know about the Tristar they have (who seem to be ex-Delta).
The 1st 747, JY-AUA was delivered to Air Universal in Dec 2003. They flew the hajj based out of Jeddah for Sudan Airways to Khartoum and West Africa. After Hajj all aircraft were returned to base until the Iran deal came through.