Malindo Air, это дочка Lion Air, самой крутой индонезийской авиакомпании, которой уже давно и надолго запрещено летать над Европой по причине глобальных проблем с авиационной безопасностью. Компанию создали в качестве ответа на попытки AirAsia прибрать к рукам рынок low-cost перевозок Индонезии. Название, собственно и расшифровывается MALaysia+INDOnesia.