An M.S. will not get you a major airline job. It certainly won't hurt you during the interview but, as you said, experience, a clean record and a good attitude will be way more important.