His Majesty King Abdullah on Monday exchanged Eid Al Adha greetings with the Custodian of the Two Holy Mosques King Salman bin Abdulaziz Al Saud.