LGBT relationships have been a thing in games since Ultima VII, when you could visit the "bath house" and...ahem, enjoy the ministrations of the various workers there, of either gender, no matter what gender the Avatar was. Granted, its still basically bangin hookers, but it was the first game that I can recall where you can openly fuck a person of the same gender. In 1992.