The nuclear-powered aircraft carrier USS Harry S. Truman was involved in a collision with a merchant ship near Egypt in the Mediterranean Sea on Wednesday night, a Navy spokesperson said Thursday.