Frequent fliers are in mourning after Southwest said it will stop allowing two free checked bags for everyone, putting an end to a half-century perk.