Atlanta-based Delta Air Lines announced increased prices for checked luggage beginning Wednesday, citing fuel costs.