The Sultanate of Oman, represented by Civil Aviation Authority, concluded an air services agreement with the Republic of Tunisia in Tunis on Sunday.