Emirates Airline Company flydubai and Malaysia Batik Airlines announced the signing of an interline agreement, based on which flydubai passengers will be able to access more than 40 destinations in Batik Air's network through Kuala Lumpur International Airport.