The first aircraft carrier, the USS Abraham Lincoln, and several guided-missile destroyers arrived in the Middle East in January.