The new ships appear automatically in battle without having to do anything. If they don't appear even if you got the message, it's a bug
