A source in the know said the aircraft took off at around 1310 hrs (1:10 pm IST).
Union Minister Rajeev Chandrasekhar was at the airport to see off Trudeau.
"On behalf of PM @narendramodi Ji and my colleagues in govt, I was at the airport today to thank Mr. Justin Trudeau, Hon'ble Prime Minister of Canada @JustinTrudeau for his presence at the #G20Summit and wished him and his entourage a safe trip back home," the minister said in a post on platform X.
The Minister of State for Entrepreneurship, Skill Development, Electronics & Technology also shared a picture of him with Trudeau.
In a statement on Tuesday, the prime minister's office said the plane has been cleared to fly.
Trudeau and his delegation, who were to leave Delhi after the
"The technical issue with the plane has been resolved. The plane has been cleared to fly. The Canadian delegation is expected to depart this afternoon," the statement said.
On Monday, the prime minister's office said the Canadian Armed Forces continue their best efforts to get the delegation home.
"We will keep you updated regularly as the situation evolves. Their latest update shows an earliest possible departure of Tuesday late afternoon. The situation remains fluid," it had said.