Tourism Malaysia Frankfurt intensiviert seine Zusammenarbeit mit internationalen Airlines, die Malaysia indirekt anfliegen. Dadurch möchte das Fremdenverkehrsamt der gestiegenen Nachfrage nach dem südostasiatischen Land Rechnung tragen sowie das Flugangebot für seine deutschen Besucher erweitern und flexibler gestalten. Tourism Malaysia plant Kooperationen mit Singapore Airlines, Cathay Pacific und Etihad Airways sowie weiteren internationalen Airlines.

Bereits im Frühjahr 2008 führte das Fremdenverkehrsamt eine erfolgreiche taktische  nzeigenkampagne mit Singapore Airlines in Deutschland durch. Mitte November findet dann ein gemeinsames Seminar in Polen statt. Singapore Airlines fliegt zwei Mal täglich von Frankfurt nach Singapur. Dort haben die Passagiere direkten Anschluss mit SilkAir nach Kota Kinabalu, Kuala Lumpur, Kuching, Langkawi und Penang.

Die Zusammenarbeit zwischen dem malaysischen Fremdenverkehrsamt und Cathay Pacific startete mit einem ersten gemeinsamen Seminar Mitte September in Ungarn. Auch mit Etihad Airways sind  Marketing- und Werbekampagnen sowie ein gemeinsamer Fam Trip für Reisebüros Anfang 2009 geplant.
Direktflüge nach Malaysia bietet Malaysia Airlines an, die fünf Mal pro Woche nach Kuala Lumpur und von dort aus zu vielen weiteren malaysischen Destinationen fliegt.