However, this hinges on it securing an air operator certificate from the Department of Civil Aviation (DCA), sources said.
They said the airline is expected to obtain the DCA approval as early as next month.
Business Times understands that Malindo Air will receive the first two of six ATR aircraft from its major shareholder, Indonesia's Lion Air, by June.
The aircraft will be used to serve new domestic routes and Indonesian destinations.
Lion Air had placed an order for 27 ATR 72-600s in February last year for its unit, Wings Air. The delivery of the aircraft will be completed in 2015.
Sources said Malindo Air is now setting up its office at Skypark Terminal as it believes the DCA approval is imminent.
"Malindo Air should start their turboprop operations at Skypark Terminal by early June," said one source.
Another source said Malindo Air will operate its hybrid and turboprop operations separately.
Thus, it has no intention of shifting its current base at the low-cost carrier terminal (LCCT) in Sepang, at least until klia2 is ready.
"They are planning to operate separate turboprop services from Subang, like Firefly," he added.
As at press time, calls and text messages to Malindo Air chief executive officer Chandran Ramamuthy were unanswered.
Malindo Air is 51 per cent-owned by the National Aerospace and Defence Industries Sdn Bhd and 49 per cent by Lion Air.
The airline started its maiden flights last month from the Kuala Lumpur International Airport in Sepang.
It offers four daily flights between Kuala Lumpur and Kuching and three daily flights between Kuala Lumpur and Kota Kinabalu using two Boeing 737-900ER.
- Bilqis Bahari / Business Times
Business News Department of Civil Aviation malindo air malindoair News subang airport subang skypark