グレート・ノース・オブ・スコットランド鉄道
1861年にインヴァネス・アンド・パース・ジャンクション鉄道に対して、インヴァネス・アンド・アバディーン・ジャンクション鉄道のフォレス駅(英語版)からのパースへの直行する路線が免許された。GNSRはこれに抗議し、インヴァネスに予約事務所を置く権利を得た。この路線は1863年に開業し、1865年にはインヴァネス・アンド・パース・ジャンクション鉄道とインヴァネス・アンド・アバディーン・ジャンクション鉄道は合併してハイランド鉄道となった。スコティッシュ・ノース・イースタン鉄道(英語版)に吸収されたアバディーン鉄道は、GNSRに接近して新線がアバディーンを通らなくなることに懸念を示したが、合意に達することはなかった。
リムペット・ミル構想という路線が1862年に名目上は独立したスコティッシュ・ノーザン・ジャンクション鉄道によって提案されたが、この会社はスコティッシュ・ノース・イースタン鉄道が支援していた。この全長22マイル(約35キロメートル)の提案されていた路線は、スコティッシュ・ノース・イースタン鉄道のストーンヘイブン駅(英語版)の北のリムペット・ミルと、GNSRのキントアを結ぶものであった。ディーサイド鉄道との連絡も構想され、この連絡を通じてスコティッシュ・ノース・イースタン鉄道は列車の運行権を獲得しようとしたが、失敗に終わった。この提案は不評であったものの議会によって承認されたが、GNSRは1863年9月1日までに自社での建設免許を得られれば、この路線は中止されるという条項を押し込むことに成功した。
15マイル(約24キロメートル)の路線が1855年11月6日に開通し、インヴァネス・アンド・エルギン・ジャンクション鉄道がこの路線をエルギンまで延長するために設立された。GNSRはスペイ川を渡る費用について言及してまたもこれに反対したが、橋の建設費を分担できると提案されたことから反対を撤回した。新しい会社は改称してインヴァネス・アンド・アバディーン・ジャンクション鉄道(英語版)となったが、列車運行に関する最終的な保証は得られなかった。
GNSRのキースまでの12.5マイル(約20.1キロメートル)の延長線は1856年10月10日に開通し、途中駅はロザーメイ駅(英語版)とグレンジ駅(英語版)が置かれた。当初は1日に5本の列車がアバディーンとキースの間で運転され、その所要時間は2時間40分から3時間5分の間であったが、列車本数は後に4本に減らされた。ネアンとキースの間の路線は、当初の提案ルートよりも土工量が少なく費用を節約できるが、より急勾配となるルートが1856年7月21日に承認され、GNSRはスペイ川の橋に4万ポンドを提供した。路線はフォレス近くのダルヴェイまで1857年に開通し、1858年8月18日にキースまで開通した。アバディーンとインヴァネスの間の108.5マイル(約174.6キロメートル)の路線には1日に3本の列車が運転され、キースより東では1日5本となっていた。またインヴァネスまでの所要時間は5時間55分から6時間30分の間であった。GNSRはキースより西側での列車運行権を主張しなかったものの、おそらく当初から通しで運行される客車が用意されていただろう。
GNSRは商務庁による検査の後、1854年9月12日にまず貨物営業で開業し、その2日後に旅客輸送も承認された。GNSRは公式には9月19日に開業し、2両の機関車が400人を乗せた25両の客車を牽引して11時にキティーブルースターを出発した。13時12分にハントリーの祝賀式典に列車が到着する頃には、旅客は650人ほどへと増えていた。一般営業はその翌日から開始された。
駅は以下の地点に置かれた。
キティーブルースター駅(英語版)
バックスバーン駅(英語版)(1897年にBuxburnからBucksburnにつづりを変更)
ダイス駅(英語版)
キナルディー駅(英語版)(12月1日以降開業)
キントア駅(英語版)
インヴァルリー駅(英語版)(1866年にInveruryからInverurieにつづりを変更)
ピットカプル駅(英語版)
オイン駅(英語版)
ブキャンストーン駅(英語版)(12月1日以降開業)
インズチ駅(英語版)
ウォードハウス駅(英語版)(12月1日以降開業)
ケネスモント駅(英語版)
ガートリー駅(英語版)
ハントリー駅(英語版)
路線は単線で、待避線が両端の駅とキントア駅、インヴァルリー駅、インズチ駅に設けられていた。キティーブルースター駅の待避線はプラットホームのない場所にあり、機関車は機回しをして客車を駅まで押し込むようになっていた。毎日1本の貨物列車は39マイル(約63キロメートル)の距離を3時間40分ほどかけて走り、アバディーン行きの貨物列車は旅客と郵便物も運んでおり、それまで2日かけて市場まで家畜を歩かせていたのが不要となった。
GNSRはキースより西側で自社線をもとうと考えており、パースとインヴァネスを結ぶ路線が乗り入れてきて接続できると期待した、グランタウン・オン・スペイが候補地となった。この目的のために、キース・アンド・ダフタウン鉄道(英語版)に出資した。この会社は1857年7月27日に設立されたが、資金不足で進捗が遅れていた。キースとダフタウンの間で路線がより長くなるが安く済むルートの免許を1860年5月25日に確保した。この改訂されたルートは、1857年の当初計画ルートより急勾配を含んでおり、最急勾配は当初の70分の1(約14.3パーミル)から60分の1(約16.7パーミル)となった。フィディッチ川(英語版)に架かる2径間の橋があり、また中間駅は3つあった。アールズミル駅(1897年にキース・タウン駅(英語版)に改称)、ボトリフニー駅(1862年にオーチンダチー駅(英語版)に改称)、ドラムミュア駅(英語版)である。1862年2月21日に開業した時点で、会社設立時からの協定に基づき、GNSRが列車を運行した。この会社はGNSRに1866年8月1日に吸収合併された。
GNSRが最初に提案された時点で、インヴァルリーから漁港のマクダフ(英語版)とバンフへの路線が提案されたが、資金不足のために実現していなかった。ミルトン・インヴァーラムゼーからの異なる経路であれば、より路線が短く勾配も緩くなった。しかし海岸までの路線の建設資金を集められなかったため、より短いタリフ駅(英語版)までの18マイル(約29キロメートル)の路線が建設された。GNSRはこのバンフ・マクダフ・アンド・タリフ鉄道(英語版)に出資し、またGNSRの取締役がこの会社の取締役を兼ねた。分岐駅のインヴァーラムゼー駅(英語版)とそこからの新線は、1857年9月5日に開業した。これとは独立したバンフ・マクダフ・アンド・タリフ延長鉄道が、バンフ・アンド・マクダフ駅と呼ばれる駅までの延長を行った。この路線は1860年6月4日からGNSRによって運営された。終点の駅は、マクダフから0.75マイル(約1.2キロメートル)離れた丘の上にあり、またバンフへ通じるデヴェロン川(英語版)に架かる橋まで0.25マイル(約400メートル)の位置にある、不便なものであった。インヴァーラムゼーから1日4本の列車が運転され、所要時間は1時間30分から1時間50分で、アバディーン行きの列車と接続していた。両社とも1866年8月1日にGNSRに吸収合併され、さらに1872年に新しいマクダフ駅(英語版)まで0.5マイル(約800メートル)延長された。
その成功に自信をもって、1893年にアバディーンの北約20マイル(約32キロメートル)のクルーデン・ベイ(英語版)にホテルとゴルフコースを建設する許可を得た。このホテルへは、フォーマーティン・アンド・ブカン鉄道のイーロン駅から分岐してクルーデン・ベイと漁港のボダム(英語版)へ向かう、全長15.5マイル(約24.9キロメートル)の新しく建設した単線のボダム支線(英語版)が連絡していた。この路線は1897年に開通し、イーロンからの列車は約40分を要した。ホテルは1899年に開業し、駅とはクルーデン・ベイ・ホテル軌道(英語版)によって連絡していた。これはほぼ1マイル(約1.6キロメートル)の長さがあり、軌間は3フィート6インチ(1,067ミリメートル)、架空電車線式の電車が運転されていた。1899年から季節運転のアバディーン直行列車が運転を開始し、朝に上り列車が運転されたが、数年間午後に上り列車が走り晩に戻ってくる列車が運転されたこともある。観光客向けの周遊列車がディーサイド線で1881年から運転開始し、さらに後にストラススペイ線やマレー湾沿いの海岸線にも特別な列車が運転されるようになって、スコティッシュ・リヴィエラの名前で宣伝された。