BMed used to fly to Tbilisi under BA livery. Proper 2x2 business class seats on a 320 (IIRCC). Proper wine from a large bottle too, although one trip they didn't have a corkscrew so asked if any pax had one! I suppose they knew that security wasn't that tight in Tbilisi (I dumped a large bottle of water before the Xray and security kindly came running to give it to me).