Authorities on Saturday said that the Vadodara Airport received a bomb threat via e-mail, which promoted a thorough search.