At Wotif, we give you all the available options from our reputable partners. Select the airline that best suits your preferences and membership loyalties. You can fly from Kuala Lumpur Intl. with: Malaysia Airlines.