I think the Speedo Endurance Logo Brief is the one you're thinking of:
https://speedo.com.au/product/men-s-...nce-logo-brief. I've only seen them for sale on the Australian market in the quick search I've done.
Budgy Smugglers always have a huge logo over the back and they come in lots of fantastic designs:
http://budgysmuggler.com.au/mens.html
I'm sure there are more companies out there, but here's a start for you!