Colaska, Inc.

Colaska, Inc., a foreign-owned, for-profit company based in North Pole, Alaska, operates through its Exclusive Paving Division to provide specialized infrastructure and paving services to the federal government. Registered in the System for Award Management since December 2004, Colaska, Inc. has established itself as a primary infrastructure contractor supporting military installations throughout Alaska. The company specializes in delivering comprehensive paving, road repair, and asphalt supply services critical to maintaining military base operations and readiness across the Pacific Region.

Colaska, Inc. has demonstrated extensive experience performing prime federal contract work across multiple delivery orders spanning from 2021 through September 2025, with contract values ranging from approximately $72,800 to $2.05 million. The company's service portfolio includes runway and taxiway repairs, road repaving and maintenance, airfield striping and marking, hot mix asphalt delivery and pour services, parking lot construction, and miscellaneous paving requirements at military installations. Specific projects completed include the repair of Runway 32 and Taxiway Echo ($1.5 million), repair of Taxiway Kilo ($1.71 million), repaving of Cargain Road ($479,000), 10th Street repairs at Fort Wainwright ($388,000), and runway marking repainting ($395,000). All delivery orders have been awarded by the Department of the Air Force Pacific Air Forces or the Department of the Army Installation Management Command Pacific Region without set-aside designations. The company also serves as a subcontractor on federal projects, having performed earthwork, aggregate base course installation for flexible paving, bituminous tack and prime coat application, road-mix asphalt paving, and water utility and sanitary sewerage work as a subcontractor to Unit Company. Colaska, Inc. operates exclusively under the Interior Alaska Paving Multiple Award Task Order Contract (MATOC), a $350 million indefinite delivery contract vehicle jointly managed by the Department of the Air Force and Department of the Army to support infrastructure maintenance and improvement initiatives across military installations in interior Alaska.

Colaska, Inc. currently holds one prime federal contract IDV: a single-award Blanket Purchase Agreement valued at $2.9 million with an ultimate completion date of December 31, 2027, awarded by the Department of the Air Force Pacific Air Forces on July 10, 2023. This BPA provides asphalt supplies and related materials for Joint Base Elmendorf-Richardson, supporting infrastructure projects including various grades of asphalt for paving runways, taxiways, roads, and parking areas. The BPA mechanism streamlines the ordering process for asphalt needs over the five-year ordering period rather than issuing numerous small purchase orders, enabling the Air Force to maintain flight line and base access routes for its Alaskan-based units. No set-aside designation applies to this agreement. The company's registration with SAM.gov expires on March 11, 2026, indicating that current federal contracting eligibility remains valid through the first quarter of 2026.