Chief minister Yediyurappa said all those travelling to the state and arriving at Bengaluru or Mangaluru airports from foreign countries must have an RT-PCR Covid-19 negative certificate which should have been obtained 72 hours before their departure time.