Four years after hitting the lowest point in their otherwise excellent bilateral ties, Malaysia and Thailand are on the brink of an historic milestone as their top leaders meet in the kingdom on Tuesday.