Malindo Air announced that its new services to Alor Setar, Kuala Terengganu and Langkawi from Sultan Abdul Aziz Shah Airport Subang will commence on Aug 1.