Solution 1:

I would say that he is "shading" his eyes.

Solution 2:

If I were describing this, I would say "He cast a searching gaze toward the horizon."

http://dictionary.reference.com/browse/gaze

Gaze is often used to express emotion, particularly longing, but can also equally be comfortably used to describe a fixed intent. "He gazed at the clock." In uses I remember seeing, the writer will further clarify gaze, so in the above sentence, I think it would add more to say "He gazed at the clock, thinking of the time when he could leave and return to his true passion." Odysseus gazed at the ocean dreaming of his return to Ithica, or perhaps Newton gazed at the heavens in wonder.

For your painting, the title could read "Josh's Gaze." "The Gaze of the Mariner" or "The Gaze of the Lover."