A communication apparatus which performs wireless communication with a target apparatus, comprising: a first storage section; first determination means (31, S43) for determining, when an instruction for connection establishment is issued, whether or not connection information is stored in the first storage section, the connection information including target apparatus specifying information that uniquely specifies a predetermined target apparatus and including a frequency band information indicating a frequency band used for performing wireless communication with the target apparatus; a synchronization means (31, S46) configured for searching for the target apparatus with specifying the frequency band indicated by the frequency band information stored in the first storage section, receiving a signal including information for time synchronization from the target apparatus, and performing time synchronization with the target apparatus, based on the information for time synchronization, a third storage section configured for storing information indicating whether or not time synchronization has been performed by the synchronization means; first connection means (31, S47) for performing, when the first determination means determines that the connection information is stored in the first storage section, a process for establishing a connection, by wireless communication, to the target apparatus that is specified based on the target apparatus specifying information stored in the first storage section, and synchronization determination means (31, S201) configured for determining, before the first connection means starts to perform connection establishment, whether or not time synchronization has been performed, with reference to the information that is stored in the third storage section and indicates whether or not time synchronization has been performed; wherein when the synchronization determination means determines that time synchronization has not yet been performed, the synchronization means is configured to search for the target apparatus with specifying the frequency band, perform time synchronization, and store information indicating that the time synchronization has been performed, in the third storage section, and when the synchronization determination means determines that time synchronization has been performed, the first connection means is configured to start to perform connection establishment without the synchronization means performing time synchronization. a first storage section; first determination means (31, S43) for determining, when an instruction for connection establishment is issued, whether or not connection information is stored in the first storage section, the connection information including target apparatus specifying information that uniquely specifies a predetermined target apparatus and including a frequency band information indicating a frequency band used for performing wireless communication with the target apparatus; a synchronization means (31, S46) configured for searching for the target apparatus with specifying the frequency band indicated by the frequency band information stored in the first storage section, receiving a signal including information for time synchronization from the target apparatus, and performing time synchronization with the target apparatus, based on the information for time synchronization, a third storage section configured for storing information indicating whether or not time synchronization has been performed by the synchronization means; first connection means (31, S47) for performing, when the first determination means determines that the connection information is stored in the first storage section, a process for establishing a connection, by wireless communication, to the target apparatus that is specified based on the target apparatus specifying information stored in the first storage section, and synchronization determination means (31, S201) configured for determining, before the first connection means starts to perform connection establishment, whether or not time synchronization has been performed, with reference to the information that is stored in the third storage section and indicates whether or not time synchronization has been performed; wherein when the synchronization determination means determines that time synchronization has not yet been performed, the synchronization means is configured to search for the target apparatus with specifying the frequency band, perform time synchronization, and store information indicating that the time synchronization has been performed, in the third storage section, and when the synchronization determination means determines that time synchronization has been performed, the first connection means is configured to start to perform connection establishment without the synchronization means performing time synchronization.