Malaysia Airlines and Qatar Airways have signed a new MoU expanding their partnership to 62 codeshare destinations across six continents.