I've been saving miles to use for business class seats to Europe. I only use miles for this purpose. I have lots of miles with Continental and United but unfortunately they fly out of Newark (and although I flown out of Newark I would rather not). I also have British Airways miles but booking to other than London means connecting flights. I have Amex miles as well and I fly Delta a lot, although I hate their new 72 hours cancellation rule.

My question is what program do I join if I wanted to fly Luftsana or Airfrance with miles?

I have no American airlines miles and I'm thinking of applying for their credit card. Any other ideas for AA miles?