A terminal device may determined whether the terminal device has been established a wireless connection with an access point. In a case where it is determined that the terminal device has been established the wireless connection with the access point, the terminal device may send first connection information to the communication device, the first connection information being for establishing a wireless connection between the communication device and the access point. In a case where it is determined that the terminal device has not been established the wireless connection with the access point, the terminal device may communicate second connection information with the communication device, the second connection information being for establishing a wireless connection between the terminal device and the communication device not via the access point.