1. Asra and Muriel, aka the Trisal. (Name credit goes to @salty-lavender)
Claudia's relationship with both of her lovers started young! She met Asra behind her aunt's shop where he was selling masks, with Siphephelo's permission. Claudia's English (Vesuvian) wasn't great and Asra could barely understand Matabele but they were able to introduce themselves despite the language barrier.
Claudia would be around for a year in Vesuvia to train under her aunt then back in Matabele by the end of the year. In that time frame they became close and fell in love.
Asra was her first everything and those feelings miraculously carried over after her untimely demise.
Her relationship with Muriel started rocky though. They first met when Asra took her with them to check on Muriel in the colosseum and bring him food that wasn't gruel. Muriel, covered in fresh blood and a fresh deep wound on his face, took one look at Claudia and aggressively told both of them to leave.
They don't see each other again until Muriel escapes to Siphephelo's place where his chains and manacles are removed. Not without Claudia trying to remove them herself.
In the context of Muriel's route, the canon route in general, Muriel is cordial (somewhat) with Claudia but doesn't believe it's the same Claudia before she died. They slowly fall in love over time and Asra comes into the fold as well.
2. Portia Devorak, the Handmaiden's Magician.
Their romance has an unconventional start. They first met at the Rowdy Raven with Erden (@mxgicthot 's OC) when Claudia was wandering around Vesuvia after work. After some drinks and getting to know both of them, she heads back to Erden's place with them to continue the night and they end up having a one-night stand threesome.
Even from that one night there were a lot of sparks between them.
This occurred at least two weeks before the Arcana plot begins and Claudia becomes a major piece to the puzzle.
They meet again at the market and after some stunned expressions, they get more relaxed around each other. By the middle of the route they become lovers and are engaged by the time the story ends.