Need some help on where to start with lift and tires

I apologize in advance if this info is somewhere obvious that I've overlooked, but I really need some advice in where to start with customizing my truck with a lift, rims, and tires. I have the Platinum package with advanced options (power running boards, rear air suspension, etc.). I'll fire off some questions I have:
1.) With the air suspension in the back, am I limited to either a frame lift or suspension lift?
2.) Are the two aforementioned methods even available, or am I limited to the TRD 3" kit?
3.) I think a 4" lift for me is ideal if it's even possible. If I can get a 4" lift, what size rim/tire combo is a smart choice?

Thanks in advance- I'm hoping to find someone that's traveled this road with the same truck.

 

I just bought my Tundra. I got the Rough Country 3.5” lift with 35” LT295/65R20 Nitto Ridge Grapplers. It’s the perfect look for me and it sounds similar to what you’re asking about.

 

Welcome from NY.