Gomelavia (Gomel) has leased an ex-Reem Air (REK/Sharjah) Il-76TD.