Florida police is searching for a man caught on camera stealing a $6,500 Rolex watch from a fellow passenger at…