Airlines and travel agents said they have been asked to implement new procedures for visit tourist visa holders flying into Dubai from five countries, after hundreds of passengers stranded at Dubai International Airport since Tuesday were flown back to their countries.