For the first time travellers were able to start their cruise journey in Halifax as the city became a departure port.