What should be my first step in understanding AEO?

Your first step should be understanding that AEO won't replace SEO. Google (and other search engines) aren't going anywhere. It's less hype and more the natural next step of search marketing and optimizing your visibility beyond just your website.