Bharti Airtel has signed a strategic agreement with global managed services provider Virtela to enhance its international managed multi-protocol label switching connectivity outside India to over 5,000 points of presence across 190 countries.