19 फरवरी 1999 को सदा-ए-सरहद नाम से दिल्ली से लाहौर तक बस सेवा शुरू की गई। इस सेवा का उद्घाटन करते हुए प्रथम यात्री के रूप में वाजपेयी जी ने पाकिस्तान की यात्रा करके नवाज़ शरीफ से मुलाकात की और आपसी संबंधों में एक नई शुरुआत की। कारगिल की जंग के दौरान भी ये बस सर्विस जारी थी। हालांकि, 2001 में पार्लियामेंट अटैक के बाद इसे रोक दिया गया था। 16 जुलाई 2003 में द्विपक्षीय संबंधों में सुधार के बाद इसे दोबारा शुरू कर दिया गया।