US Sprint Communications Co and Regie des Telegraphes & Telephones have signed bilateral agreements to provide transatlantic services to businesses in the US and Belgium.