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 The Anthology Album, was released in the year 2015. The duration of the song is 3:01. Download English songs online from JioSaavn.