Malindo Air will be taking delivery of two ATR 72 turboprops for operations out of Kuala Lumpur's Subang airport.
The carrier could not give a timeline on when it expects the turboprops to be delivered, but says that they will be used on domestic services within Peninsular Malaysia.
These will likely be services to the states of Penang, Kedah and Terengganu, says an airline official.
Flightglobal Pro reported last month that Malindo will likely launch turboprop operations in May, setting itself as a competitor against MASwings and Firefly.
Malaysia Airlines' subsidiary Firefly is based at Subang, Kuala Lumpur's secondary airport, and operates services to 12 destinations in Southeast Asia, including Thailand and Indonesia with its fleet of 12 ATR 72-500s.
Malindo's turboprops will possibly come from the 38 ATR 72-600s that Lion Air has on order for its regional subsidiary Wings Air, sources say.
Malindo, a joint venture between Indonesia's Lion Air and Malaysia's National Aerospace and Defence Industries, started operations on 22 March with services from Kuala Lumpur to Kuching and Kota Kinabalu.
It operates two Boeing 737-900ERs, has orders for five 787-8s and plans to grow its fleet to 100 aircraft within 10 years.