In the air part of titanomacy, not all bots count!
I just killed several vessels using a rank III plane in a naval battle. But these ships were part of the convoy, and apparently, despite being bot vessels, they didn’t count.
I wish the task descriptions would be clearer.