Originally Posted by FlyinHawaiian
Welcome to FlyerTalk!
Off of the top of my head, I believe Southwest, America West, and United all have direct service from LAX to PHX. There are also other airports in Southern California that may be more convenient to fly from as well, depending on your travel plans...
[edited to add]
I believe America West is a FF partner with British Airways.