Romanian Navy Day was celebrated on Monday in the Black Sea port of Constanta, with more than 10,000 people attending.