Listen to Fly over the Sky online. Fly over the Sky is an English language song and is sung by Isa Vis. Fly over the Sky, from the album LadyMarySound International: Aa.Vv.-All Night Lounge, was released in the year 2014. The duration of the song is 4:12. Download English songs online from JioSaavn.