The Office of Federal Lands Highway (FLH) works with numerous Federal agencies and Indian Tribes. Approximately 30 percent of the land in the United States is under jurisdiction of the Federal government. The Federal Land Management Agencies (FLMAs) include: the Bureau of Indian Affairs, U.S. Forest Service, National Park Service, Fish and Wildlife Service, Bureau of Land Management, Military Surface Deployment and Distribution Command, U.S. Army, U.S. Army Corps of Engineers, U.S. Navy, Tennessee Valley Authority, and the Bureau of Reclamation.

FLH also works closely with States and Territorial partners to deliver projects. Some examples include the O'Callaghan-Tillman Memorial Bridge in Arizona and Nevada, the completion of the Fairfax County Parkway in Virginia, and the Christiansted Bypass in the U.S. Virgin Islands.

On October 1, 2012, the Moving Ahead for Progress in the 21st Century Act (MAP-21) established the Federal Lands and Tribal Transportation Program (FLTTP). The FLTTP was continued under the FAST Act.

Prior to 2013, the transportation needs of the FLMAs were addressed using the Federal Lands Highway Program (FLHP). The FLHP was created with the 1982 Surface Transportation Assistance Act and was reauthorized with each new Transportation bill through the Safe, Accountable, Flexible, Efficient Transportation Equity Act: A Legacy for Users (SAFETEA-LU).