diff --git a/tests/test_aio.py b/tests/test_aio.py
index <HASH>..<HASH> 100644
--- a/tests/test_aio.py
+++ b/tests/test_aio.py
@@ -293,6 +293,24 @@ class TestAsyncioConsul(object):
 
         loop.run_until_complete(keepalive())
 
+    def test_agent_checks_service_id(self, loop, consul_port):
+        @asyncio.coroutine
+        def main():
+            c = consul.aio.Consul(port=consul_port, loop=loop)
+            result = \
+                yield from c.agent.service.register("foo1")
+            assert result is True
+
+            result = yield from c.agent.check.register(
+                'foo', service_id='foo1', ttl="100ms")
+            assert result is True
+
+            # Clean up tasks
+            yield from c.agent.check.deregister('foo')
+            yield from c.agent.service.deregister('foo1')
+
+        loop.run_until_complete(main())
+
     def test_agent_register_check_no_service_id(self, loop, consul_port):
         @asyncio.coroutine
         def main():
@@ -304,6 +322,9 @@ class TestAsyncioConsul(object):
                 'foo', service_id='foo1', ttl="100ms")
             assert result is False
 
+            # Clean up tasks
+            yield from c.agent.check.deregister('foo1')
+
         loop.run_until_complete(main())
 
     def test_session(self, loop, consul_port):
Added new tests for asyncio to tests registering a check with a service
id