The first international agreement on the conservation of albatrosses and petrels was signed here today by officials from all southern hemisphere nations surrounding the Southern Ocean who pledged to protect these threatened migratory seabirds.