"Can you skip regional airline and go straight to a major?"

I'd suggest you do a lot of research about the career. www.jetcareers.com is a great place to see how things work. The majors are an end goal. You are starting out at the bottom.