Some passengers will soon have to pay for the ability to recline certain seats aboard a fleet of newly redesigned aircraft.