UN chief Ban Ki-moon arrived in Cairo on Monday for talks to build support for a truce in Gaza as part of his whistlestop tour of the region, an airport official said.