Listen to Air Mail Special online. Air Mail Special is an English language song and is sung by Ella Fitzgerald. Air Mail Special, from the album BD Music Presents Ella Fitzgerald, was released in the year 2003. The duration of the song is 3:04. Download English songs online from JioSaavn.