This card earns double miles on American Airlines purchases and at gas stations and restaurants, and it makes flying less of a hassle with a free checked bag benefit and other perks.

Picture an animal that spends its youth in winding rivers, only to vanish across entire oceans on a secret journey for which science still has no map. This isn’t the plot of a fantasy novel, but the ...