Keen travellers have lined up for hours to board the first sailing of new Bass Strait vessels, which are in operation after delays and cost overruns.