Thoughts on career options that fit these interests?

Hi, so I am currently applying to college and very confused about what to major in. I know what I like to do and my strengths, but I don’t know what career that fits into.

I am torn between Engineering, probably mechanical or aero, and Business, either administration or international. I am very strong across the board, in STEM subjects as well as English. After working on engineering projects, I have realized that I love the problem solving aspect and am most fitted for the role of the person who finds and designs an innovative solution to a problem, but I don’t have much interest in actually constructing the means to solve the problem (for example by coding the device, or using electrical engineering to put it together, etc). What I love to do is work with others to come up with an idea, and then see the parts fall into place with the help of others.
I should also note that I am very interested in a career that involved traveling, and I have very good people/ managing skills (people say I’m a natural born leader). I want to work to find innovative solutions to problems, especially environmental/ aerospace related ones, and definitely see myself in a managerial position, but I am very lost as to what career would entail me doing all the things I have mentioned. I would be so grateful if anyone has ideas as to what career options might best suit this description. Thanks in advance!

Management consulting. MBB (McKinsey, Boston Consulting Group, & Bain) are the top three firms. Deloitte is another.

Lots of travel. Focus on problem solving, not implementation.

Industrial engineering and business have a big overlap.

@Lindagaf could this post be moved to another place? I think this question could get more interest and replies if it was in a more appropriate place.