Stena Line's new Victoria Terminal 4 at Belfast. The new terminal opened for HSS sailings from May 07, 2008. It is seen here on Saturday May 24, 2008. The new terminal is located at the easternmost part of teh Port of Belfast which means the terminal is located almost 2 miles nearer the Scottish coastline. Complete with state-of-the-art facilities including a coffee shop, lounges, a viewing gallery and dedicated facilities for HGV drivers, the new 35,000 ft terminal provides Stena Line customers with an excellent facility from which to travel to Scotland and a great welcome into Belfast.