Halifax Airport Authority spokesman Peter Spurway says the airline sent a back up jet which left for Brussels around 5 a.m.
Spurway says the pilot of Flight 999 declared an emergency and decided to land at the nearest available airport on Tuesday following a small fire in the galley in the rear of the Boeing 777.
He says the fire was extinguished on board but there was smoke in the cabin.
The plane landed safely just before 10 p.m.
There were no injuries among the 233 people on board the trans-Atlantic flight from Newark, N.J. to Brussels.