Russia has announced plans to rearm its Black Sea Fleet and has asked Ukraine to settle the issues regarding the planned deliveries of new weapons to the naval force, Ukraine’s defense minister said on Saturday.