Vietnam Airlines and Tourism Malaysia have signed a Memorandum of Understanding (MoU) to enhance air connectivity and jointly promote tourism between Vietnam and Malaysia.