Malaysia and Singapore today announced a deal to end a dispute over Singapore's land reclamation activities in their border waters, underscoring a rapid thaw in their once frosty relations.