Mihin Lanka, will start twice-weekly direct flights from Colombo to Mahe, the largest island of Seychelles, in November.
An air services agreement was established between the two governments in June this year to boost trade and tourism between the nations.
The route expands Mihinís network to nine destinations. As a codeshare partner on the route, SriLankan now has 65 destinations in 35 countries.
Mihin Lankaís flights will operate on Wednesday and Saturday. The service will depart CMB at 1.30pm, arriving in SEZ at 4.10pm. The return flight will depart at 5.10pm and arrive in Colombo at 11.00pm.