The engine started travelling from Carnforth on the West Coast Main Line on trial runs following the restoration project, which took 10 years.
The engine, which was retired from service in 1963, has been restored for York's National Railway Museum.
Low-speed tests have taken place along the East Lancashire Railway, the BBC reported.
"We have all been looking forward to the day when Flying Scotsman is once again running on Britain's tracks," Jim Lowe, head of operations at the National Railway Museum in York, said.
More From This Section
In 1934, Scotsman was clocked at 100 miles per hour - officially the first locomotive to have reached that speed.
The engine is 21 meters long, weighs about 96 tonnes. It has travelled approximately 2,500,000 miles.
By 1995, it was part-owned by record producer Pete Waterman.
The engine was bought for the nation in 2004 by the National Railway Museum (NRM) in York using 415,000 pounds in public donations, a 365,000 pound gift from Sir Richard Branson and a 1.8 million pound grant from the National Heritage Memorial Fund.
The engine will be repainted in its traditional green livery on February 10 for its inaugural journey from London's King's Cross to York two weeks later.
Public services will begin in late February, alongside an exhibition at the museum, the report said.