United were due to fly to the Newcastle from Manchester Airport at 11am on Saturday morning.
But the flight was cancelled at 10am due to the weather and technical difficulties.
United's squad are now making a three-hour journey by team bus to Tyneside for the 8pm kick-off. The flight time would have been around 30 minutes.
United go to Newcastle having won five from the past six games.