Malindo Air currently operates 12 ATR 72-600s and 2 Boeing 737-800s.
From the hub in Kuala Lumpur, more than 3,000 flights are operated monthly, with more than 50 different routes regularly offered, such as domestic flights to Kota Kinabalu, Langkawi or Kuching. International scheduled flight connections in Southeast Asia include Bangkok-Don Mueang, Ho Chi Minh City, Bangalore, Colombo, Jakarta, Bali and Yangon. There are also regular flights to Australia, e.g. to Perth, Melbourne or Brisbane.