Historical baggage and emotion have hampered negotiations between Malaysia and Singapore over a new bridge to link the neighbours, Malaysia's Foreign Minister Syed Hamid Albar reportedly said.