You can earn Alaska Air miles for flying on KLM. Alaska has a large number of good partners with whom you can fly using Alaska miles, including British Air, Quantas, and everbody's favorite, American Airlines. I recommend doing this because of the flexiblility of Alaska's program. And yes, you can earn Alaska miles other ways, including telephone and credit and debit card offers, and participating in MyPoints. Info on my site below. Click on Free Frequent Flyer Miles in the left menu, click on the main page, and do a word search on Alaska.

------------------
The Personal Travel Experience of Gary Steiger - including how to get free frequent flyer miles on the web.