The military alliance chief said allies are in talks "collectively" on how best to reopen the Strait of Hormuz.