Delta Air Lines is easing off some recent changes to its SkyMiles loyalty program that sparked criticism from frequent flyers.

The airline announced its first-ever “Route Race” contest Wednesday in which Delta’s loyalty program and SkyMiles members, as well as Delta employees, get the opportunity to vote and choose ...