The Queensland Premier Annastacia Palaszczuk has unveiled a new $177 million cruise ship terminal with cruising set to return to the state.