It was based in Bangor and lines extended from there to Oakfield and Houlton in 1894. The line was extended from Houlton to Fort Fairfield and Caribou in 1895. A parallel branch line was extended from Oakfield to Ashland in 1896. A branch was built from Caribou to Limestone in 1897, and the main line extended from Caribou to Van Buren in 1899. The Ashland Branch was extended to Fort Kent in 1902. A southern extension was completed in 1905 through Northern Maine Junction to Searsport on Penobscot Bay. The Medford Cutoff from Packard to South Lagrange was completed in 1907; and a branch was built from Millinocket to a new paper mill in East Millinocket. Rails were extended up the Saint John River from Van Buren through Madawaska and Fort Kent to St. Francis in 1910; and Mapleton was connected to Stockholm and Presque Isle on the main line, and to Squa Pan on the Ashland branch. An international bridge was constructed over the Saint John River between Van Buren and St. Leonard, NB in 1915 to connect with the Canadian Pacific Railway and National Transcontinental Railway (later merged into the Canadian National Railway).