Six NATO warships arrived in the Black Sea on Wednesday to take part in exercises with the Bulgarian, Romanian and Turkish navies, the Alliance’s Maritime Command (MARCOM) said in a statement.