Magnets have been used in navigation since the 11th century. The magnetic compass, which utilizes a magnetized needle to indicate direction, is believed to have been developed in China around that time. So, the correct answer is:
Since the 11th century.