Mahmoud Ahmadinejad arrived in Egypt on Tuesday on the first trip by an Iranian president since the 1979 revolution, underlining a thaw in relations since Egyptians elected an Islamist head of state.