Adding SRV records can be tricky as each name server host varies how to input name and value.  AWS Route 53 administrators must include both service and protocol in the SRV name.  Priority, weight, port, and target are added to the value field.

Office 365 provides these DNS records to configure Lync Online:

TYPE SERVICE PROTOCOL PORT WEIGHT PRIORITY TTL NAME TARGET
SRV _sip _tls 443 1 100 1 Hour @ sipdir.online.lync.com
SRV _sipfederationtls _tcp 5061 1 100 1 Hour @ sipfed.online.lync.com

 

Here are the SRV records at AWS Route 53:

Name: _sipfederationtls._tcp. <domain>
Value: 100 1 5061 sipfed.online.lync.com
Add Office 365 records AWS Route 53 sipfed

Name: _sip._tls. <domain>
Value: 100 1 443 sipdir.online.lync.com
Add Office 365 records AWS Route 53 sipdir