The Pentagon ordered the deployment of a Marine Expeditionary Unit and additional warships to the Middle East amid Operation Epic Fury, according to reports.