 The issue with the terminal building coincided with Scotia Prince Cruises announcing its termination of service on the Portland–Yarmouth route so that no ferry operated on the route in 2005.Bay Ferries began operating the high speed catamaran HSC "The Cat" on the route in 2006 and used the new Ocean Gateway International Marine Passenger Terminal for the 2008 and 2009 seasons.This service was canceled after the 2009 season.