The service will be operated once a week - on Saturdays - by the end of the summer, news provider Zamaero reported on Thursday.
Intensive negotiations are underway for Pegasus to continue operations during the winter and increase their flight frequencies, according to the report.
Passenger numbers at Tuzla International Airport increased to 582,336 in 2023, from 466,596 a year earlier.