Indonesia’s PT Lion Mentari Airlines announced today it will launch with Malaysian firm NADI a new low-cost airline, which will challenge Malaysia-based budget carrier AirAsia.