Consider using the statement or phrase in an example sentence.

Answer
It implies a desire to travel or try something new for the first time.

e.g.,
Asha didn’t like living in Chennai. She started getting itchy feet.