The Scottish airline believes the flights, from 15 October, will attract passengers working in the offshore energy industries.
The routes will be operated by 33-seat Saab 340 aircraft.
Durham Tees Valley chief executive Steve Gill said it was a "real shot in the arm for the airport" and good news for the business community.
Loganair has announced new services linking Aberdeen with Durham Tees Valley Airport and Norwich.