Galveston Wharves kicked off construction of the fourth cruise terminal ... Randy Weber said. The terminal itself will be 165,000 square feet. There is also a new parking garage being built ...