Construction will begin in August on a cruise terminal for domestic and international travel on the Outer Harbor.