Former Wallabies coach Michael Cheika has been sounded out about his interest in the Newcastle job after the club split with Adam O’Brien.