Listen to On the Quarter Deck online. On the Quarter Deck is an English language song and is sung by The Band of Her Majesty's Royal Marines Commander-in-Chief Fleet. On the Quarter Deck, from the album A Salute To A New Beginning, was released in the year 2010. The duration of the song is 2:52. Download English songs online from JioSaavn.