Since I started reading and writing about metal ships a couple of years ago, I've discovered quite a few and even made up a few myself (I think). Of all the musicians I'm a fan of, I would say Tarja currently has one of the highest numbers of ships to her name. Most of these are ones I have written about myself and also a few others I either randomly thought of heard of somewhere. This is them: 

 I would like to start with the mention of Tarja and her husband, Marcelo Cabuli (Tarcelo). I don't actually know anything about Marcelo other than he's a businessman from Argentina, he's married to Tarja and they have a daughter named Naomi. And also when Tarja was fired from Nightwish, the guys claimed that Marcelo was turning Tarja into some kind of diva or something along the lines, but that could have just been because they didn't like him. However, I've noticed Marcelo does often wind up being the villain in fics where Tarja winds up with someone like Tuomas Holopainen or Sharon den Adel (usually Tuomas, though). I did write two Tarcelo stories  in my one-shots book where Marcelo wasn't the villain because it seemed fair after all the times the man has been stuck playing the bad guy. 

Tuorja = Tarja/Tuomas Holopainen

 I believe they are also sometimes referred to as T^T in place of Tuorja, but this is the ship involving Tarja that I would say has been written about the most. I personally don't ship it much myself, but I understand why a lot of Nightwish fans do. 

Sharja = Tarja/Sharon del Adel 

 Probably the second most-written Tarja ship, I'm assuming that this became a big thing after the release of Within Temptation's song "Paradise (What About Us?)", which Tarja was a guest singer on. This one is not among my favorites but I do like it (when you pay attention, there is a lot chemistry between them). 

Floorja = Tarja/Floor Jansen 

 Since I have written many Floorja stories in my one-shot book, I have had quite a bit of a time to explore the idea of a relationship between these two. I like it and I think it's cute, and I can tell you from experience it's an interesting idea to write about. 

Tarlissa = Tarja/Alissa White-Gluz 

 This is another one that I've noticed seems to be quite liked. I can picture there being a lot of chemistry between them, and it's a ship that I feel I ought to try writing more about. 

Tarjette = Tarja/Anette Olzon 

 I don't know how big a thing this one actually is, but oddly enough I think I would say it's my favorite Tarja ship. I don't know if they've ever even met in real life, but there's just something about the idea of this one I love. 

Simonen = Tarja/Simone Simons 

 I only wrote one Tarja/Simone one-shot ages ago, and I really don't remember what made me decide to write it; what I remember is that I had a hard time figuring out what their ship name was going to be. 

 But anyway, I think it's a nice idea and I'm pretty sure this is one that's hardly been written about, so if you decided to write a Simonen story, it would be something different. 

Tarlotte = Tarja/Charlotte Wessels 

 Once someone requested some Charlotte Wessels ships on my one-shot book, and this was one of them. I'm not really a fan of Delain, so ships involving Charlotte aren't something I normally think about, but Charlotte and Tarja was the first one I tried because I just liked the idea. 

Tarlize = Tarja/Elize Ryd 

 This is one that recently thought of, completely randomly. I think the idea of it is cute, and I will probably write a Tarlize story at some point (soon as I can come up with a real idea). 

Tarstina = Tarja/Cristina Scabbia 

 Since Cristina was one of the guest singers on Tarja's charity version of "Feliz Navidad" from a couple of years ago, I'm assuming they know each other. I do not have any ideas for a Tarstina story and I don't know if it's something anyone actually ships, but it's one that I think could turn out to be really great in a story. 

Marja = Tarja Turunen/Marco Hietala 

 A couple of years ago, I read this fic on Archive Of Our Own (I used to go on there sometimes to read stuff) that was Tarja/Marco. I don't remember what the name or what it was about; I don't know if the author ever even finished it (I don't think it was completed at the time). I personally do not ship Tarja and Marco, and I don't think this is a big one, but they did have some chemistry when the sang together in Nightwish, so I get why someone would ship them. 

 That's all of them, at least for now; there could be more out there I have no knowledge of. If you know any, let me know. 

 Besides Tarja, I think others who have the most ships to their names would be Elize Ryd, Simone Simons and Floor Jansen. It's possible one of them will be next.