Okay, I recently beat Octopath Traveler and I ended up shipping Cyrus/Ophilia by the end of it. Yes, there's absolutely little to no hints between them while Cyrus gets at one with Primrose and Therion and Ophilia gets (I think) one or two with Ha'anit...but I blame how I played the game for why I ship them. I picked Cyrus first and was so happy I went with that. Originally I was going south towards Tressa, but couldn't quite figure out how to get there and instead went north to Ophilia. I did her first chapter and well...unlike some of the others, I could easily imagine Cyrus wanting to help a distressed lady considering the gentleman he is, and since Ophilia was a healer, and thus very important, I decided to keep her stuck with my team alongside Cyrus throughout the entire main stories... And so I ended up shipping the two and because of that personally think they work well together.
Cyrus is ever the gentleman and can be quite young at heart but is very dense when it actually comes to interacting with women and, if his ability Scrutinize is any indication, can sometimes come off as rude in the pursuit of knowledge. Meanwhile Ophilia is kind hearted and good with others. So Cyrus can learn to be more considerate to others towards others thanks to her.
As for Ophilia? Uh...I just realized I can't think of much except that I can just imagine her being fascinated by his knowledge since she's never traveled much and how enthusiastic he can be when learning. Also, he's a teacher, so though he might be bad at socializing sometimes, when it comes to spreading knowledge, he always does his best to be helpful. And, again, he's a gentleman.
Although I can understand some not liking the ship because of age difference. To my surprise, Cyrus is 30 years old despite looking like he's 20 or something while Ophilia is the one that's twenty.
And one that's not quite as recent but wanna mention it because it's pretty much my OTP: Goro Akechi/Female!Joker. Now this one I completely blame on a fanfic for, but I really don't mind because in that fic, it basically showed what a geuine friendship between the two could've been and it's just so sweet but they still tease each other and Akira, in the fic, doesn't mind if they have differing opinions. And now I really can't see Joker without being female and being paired with Goro Akechi... I can just imagine how similar they are in their values of justice but argue over how to execute it but compromise in the end. And I have a liking for former villains trying to redeem thenselves and I honestly felt sorry for Akechi and wished he at least got a chance to atone for what he did.
But I do know that Akechi can be quite the smug jerk in the game but apparently Akechi/Joker is a surprisingly popular ship despite Akechi being controversial and having a mixed reception for various reasons.
Other ships that're not quite as recent but was recent enough for me because I probably won't get a chance for a while considering activity here:
From Persona 4 and its spin-offs: Yu/Yukiko, Yosuke/Rise, Kanji/Naoto, Yosuke/Labrys
From Persona 3 and P3 Portable: Minako (Female Protagonist)/Akihiko, Junpei/Chidori (canon relationship), Ryoji/Mitsuru (blame fanfic for this one)
From Persona 5: Ann/Joker, Yusuke/Futaba, Ryuji/Makoto, Morgana/Haru, Makoto/Ken Amada (blame fanfic for this one too)
From Fire Emblem: Byleth/Claude (Three Houses), Edelgard/Dimitri (Three Houses), Chrom/Robin (Awakening), Henry/Sumia (Awakening), F!Corrin/Niles (Fates), Azura/Keaton (Fates; yes, you're seeing right), Laslow/Peri (Fates), Rhys/Mia (Path of Radiance & Radiant Dawn), Lex/Ayra (Genealogy of the Holy War/FE4), Finn/Lachesis (FE4)