The aircraft carrier USS Abraham Lincoln and three accompanying warships have arrived in the Middle East.