If you want to seriously target the hard fighting fish like the Yellowtail your only real option is the Exage 10ft rods like Royboy said
You get 2, one is for multiplier and one is for Spinning reels. Note that this is a fairly heavy action rod and not meant for light lures !!
To cast big heavy lures a multiplier would work easier (with a grinder it's hard on the fingers when you cast heavy lures)
I would agree with a 8000 size grinder if you going that way, both the Spheros and the Stradic are great reels.
With the multiplier Exage rod look at something like a 20 Torium or a 20 Trinidad (a 20/40 will also work)
Remember you want distance and therefore you gonna be casting 5-6oz spoons and plugs as far as you can.
Your only option is braid so I would suggest PowerPro, a very good and strong braid THAT IS THINNER than Berkley Fireline. (Stradic 8000 can take 300m of 50lb Powerpro)
Don't get me wrong, I love and use Fireline, but you need to go a heavier line (yellowtail don't play games) and "heavy" fireline just isn't practical !
The Berkley air could also be used, but for the distances you want (with heavy lures) it just won't work. The Berkley air might be rated 3oz but I would never go heavier than 2.5oz MAX, I think 2oz is better for it. You could go 3oz on it if you not going to try and cast a mile.
You can ofcourse throw a 2oz plug or spoon a very long distance with it.
But comparing the Air and the Exage is not fair, the Air is a great rod, the Exage IS A MONSTER.
(like comparing a Jack Russel to a Pitbull)
Remember another thing, HEAVY LEADERS, and just because of that the Air won't work, it has really STUPIDLY small guides in the front. No way you gonna be casting 60-100lb leaders with it NEVER.
I will soon have my Berkley Air guides removed and replaced with a more practical sized guides.
So in my personal opinion
Heavy and long distance
Exage 10ft Spinning with 8000-10 000 Spheros / Stradic
Exage 10ft with 20 Torium / Trini (or Saltist/Saltiga)
50Lb PowerPro Braid with 60-100lb Leader (atleast 3m)
Lighter and shorter Distance
Berkley Air 9ft XH (replace guides with bigger ones)
Spheros 8000/Stradic 8000/Oceano 4500
Loaded with 30-50lb PowerPro
30-50lb Leader Line - 3m
Hope I answered your questions