The first email warned of a bomb in the langar hall, where free meals are served to thousands daily.
Gorakhpur airport drew special attention due to President Droupadi Murmu’s scheduled visit the following day.
The airline said the aircraft landed safely back in Frankfurt by around 5:30 pm local time.
The hoax bomb threat incident in Delhi prompted the involvement of the CBI.