Boeing now faces a big challenge. It plans to build 57 of its single-aisle airliners each month by 2019 as the 737 Max becomes the company's biggest single source of profit.
Malindo won't be the only airline with the Max for long. Low-cost airline Norwegian Air Shuttle will get its first jet in the coming weeks before it starts transatlantic flights in June.
And U.S. carriers aren't far behind. Southwest Airlines and American Airlines will start taking their first batch later in the year.
This is the fourth generation of Boeing's popular single-aisle jet, which has been a workhorse for the company for decades. The jet is 14% more fuel efficient than its predecessor, primarily due to its new engines.