That has challenged airlines to keep their programs both exclusive and reasonably attainable and angered elites who are jostling alongside fellow travelers for upgrades or airport lounge access.