Listen to Air Mail Special online. Air Mail Special is an English language song and is sung by Ella Fitzgerald and Oscar Peterson Trio. Air Mail Special, from the album Jazz at the Philharmonic - Seattle 1956, was released in the year 2011. The duration of the song is 3:49. Download English songs online from JioSaavn.