Listen to Gospel Ship (When We're Traveling Through The Air) online. Gospel Ship (When We're Traveling Through The Air) is an English language song and is sung by Joan Baez. Gospel Ship (When We're Traveling Through The Air), from the album Mega Hits For You, was released in the year 2016. The duration of the song is 3:01. Download English songs online from JioSaavn.