Navi Mumbai police registered an FIR and started a probe in connection with calls received about a bomb on a Mumbai-Ahmedabad flight and a threat to blow up Chhatrapati Shivaji Maharaj International Airport in the metropolis, an official said on Thursday.