Look at Alaska. I collect my miles there and since they are partnered with Delta and Northwest all of my flights on them count on Alaska. As for international flights, again check with Alaska and their partners. You might find a broader base there.