The Arvoredo Marine Biological Reserve (RBMA) is a protected area in southern Brazil created in 1990 to safeguard the marine biodiversity of the Arvoredo Archipelago. There are only few studies about bird assemblage in most of the Brazilian coastal islands, including this protected area. Therefore, this paper presents the first complete list of birds for RBMA based on data from literature and surveys between 1986 and 2012 on islands and surrounding waters. Birds were recorded during captures using mist-nets and opportunistic observations on land in January 2012, as well as in monthly strip-transects and sectors on sea between 2010 and 2012. The present list includes 84 species (15 captured) from primary data and 22 species from other sources, totaling 106 species from 37 families. Bird assemblage in the RBMA is composed by 44 aquatic birds and 62 landbirds, whereas 13 are endemic to the Atlantic Forest and 12 are threatened. As expected due to the diversity of habitats, Arvoredo and Galé Islands supported the richest assemblages in the RBMA. The number of species in the whole RBMA is smaller than bigger islands elsewhere in the Atlantic Forest domain, but similar to same-sized and same-habitat ones. Our results highlight the importance of this reserve as a suitable and isolated habitat to forest species. Deserta Island is an important site for nesting, resting, and foraging seabirds.