Last week, Boeing delivered Icelandair’s first 737 MAX aircraft. It joins the airline’s fleet of Boeing 757 and 767 jets serving North America and Europe.

Icelandair ordered 16 737 MAX aircraft in 2013, including MAX 8 and 9 models. Both aircraft promise lower seat-mile costs and more range for greater profitability. The 737 MAX is the fastest-selling airplane in Boeing history.

“The arrival of the new aircraft represents a milestone, the start of the renewal of our fleet which is an exciting undertaking for Icelandair,” says Björgólfur Jóhannsson, president and CEO, Icelandair. “The MAX will be an excellent addition to our fleet of Boeing 757s and 767s and increase both flexibility and capacity for the growth of our network, through added frequencies and new destinations.”

“The 737 MAX will complement Icelandair’s trans-Atlantic operations, continuing to seamlessly link points between North America and Europe,” said Monty Oliver, vice-president of Europe sales, Boeing Commercial Airplanes. “The incredible operating efficiencies of the 737 MAX family will allow Icelandair to steadily and profitably grow its network in the coming years as it introduces both MAX 8s and MAX 9s into its fleet.”