President Abdulla Yameen Abdul Gayoom and First Lady Fathimath Ibrahim have on Monday morning arrived back in Maldives, on conclusion of their private visit to Saudi Arabia.