Malindo Air Business Class has introduced a new Business Class Promo fare tier catering to business travellers on a budget.