The multinational naval coalition has expanded its escort program for commercial vessels transiting the Gulf of Aden, adding two additional warships to the patrol rotation.