BEIJING - China Eastern Airlines and British jet engine-maker Rolls-Royce inked a $1.2 billion deal Tuesday.