NATO will send ships to the Baltic Sea to support its eastern European allies, the press service of the Alliance said, ITAR-TASS reported.