Listen to Air Mail Special online. Air Mail Special is an English language song and is sung by Billy Eckstine & His Orchestra. Air Mail Special, from the album Modern Big Bands : Birth Of Modern Big Bands, was released in the year 2006. The duration of the song is 3:32. Download English songs online from JioSaavn.