The Pentagon has ordered another aircraft carrier to prepare for a departure to the Middle East, the Wall Street Journal reported.