Schreiber is a key figure in a political scandal surrounding former German Chancellor Helmut Kohl. He was arrested in Canada in 1999 under a German warrant seeking his extradition.
Justice Department spokeswoman Genevieve Breton says the flight left Toronto between 0530 IST and 0730 IST today. She did not give further details.
A Canadian judge earlier yesterday cleared the way for his extradition.
German prosecutors are seeking Schreiber on charges he evaded income tax on millions of dollars in commissions from arms deals.
The 75-year-old Schreiber holds dual Canadian and German citizenship.
Deccan Herald is on WhatsApp Channels| Join now for Breaking News & Editor's Picks