Via Rail replaced the "Scotian" with a former CP train, the "Atlantic" which was extended from its eastern terminus at Saint John to Halifax. Budget cuts in 1981 saw the "Atlantic" service cancelled, however it was restored in 1985 and the "Ocean" was dropped from Halifax when its eastern terminus was moved west to Moncton. During the 1980s, Via Rail continued to implement changes to the Halifax Railway Station. The train shed was demolished after requiring major repairs to its roof. The former CN coach yard facilities were closed and the site razed after a Via opened its new Halifax Maintenance Centre in a new building near the turntable southeast of the station; the former CN coach yard property now hosts an Atlantic Superstore. The HMC was responsible for overhauling and repairing the numerous Dayliners and many of the cars that operated on the long-distance trains in the Maritimes. Major budget cuts were announced to Via Rail in the 1989 federal budget which resulted in over 50% of Via services cut on 15 January 1990. The impact on the Halifax Railway Station included cancellations of Dayliner service on the routes from Halifax to Sydney, Yarmouth, Saint John, Edmundston, and Campbellton. The "Ocean" was also cut from 7 days/week to 3 days/week, but restored to its eastern terminus at the Halifax Railway Station, and the "Atlantic" was cut from 7 days/week to 3 days/week, sharing its equipment with the "Ocean". The Halifax station was given federal heritage protection in 1991 when it was designated a Heritage Railway Station under the newly passed Heritage Railway Stations Protection Act. A 1994 change to Via Rail routes in the Maritimes saw the "Atlantic" discontinued and the "Ocean" upgraded to 6 days/week, however the train frequency at Halifax was not affected. In 2000, the Acadian Lines intercity bus company shifted its service from its Bus Station on Almon Street to the Halifax Railway Station, taking over the stub of the station's old baggage and express shed. The station remains connected by an interior walkway to the old Hotel Nova Scotian, now the Westin Nova Scotian.