It had previously been with Malaysian Airline System (9M-MJS), VASP (PP-SOI) and SAHSA (HR-SHK). It went to AeroUSA in Jul 2000 as N691GE and a number of additional operators after that. Converted to a freighter in Jan 2015 and acquired by Cargo Air in Jul 2015 as LZ-CGT.
A little bit of a poser this one. The aircraft belonged to Air UK Leisure and was leased to SEEA March 1993 to April 1994. I believe that SEEA was a Greek airline. I'm not sure what the Virgin connection was and can't find any explanation (so far). It's possible that SEEA was operating under the Virgin AOC, but I don't know.
The aircraft left the fleet in July 2014 and was reported stored in the USA as N843TM. It was later converted to a freighter and returned to Europe with Cargo Air (Bulgaria) as LZ-CGT. Orenair was merged into Rossiya Airlines in May 2016.