Malaysia and Thailand will begin joint land and air patrols along their common border on Tuesday following attacks in southern Thailand which left six people dead, a top military official said today.