The Emirates Airline flight to Dubai was scheduled for 4.35 am but took off after a 25-minute delay at 5 am, airport sources said.
The plane, however, returned to the airport at 6 a.m. due to a technical snag. Their flight has been rescheduled for the afternoon, the sources added.
The Congress MP from Thiruvananthapuram married long-time friend on Sunday at his 200-year-old ancestral home near Palakkad in a traditional Kerala Hindu ceremony.
The wedding is the third for both Tharoor, 54, and Dubai-based Pushkar, a Kashmiri.
The couple are headed to Dubai for a reception and move on to Spain for a short honeymoon.
Deccan Herald is on WhatsApp Channels| Join now for Breaking News & Editor's Picks