The BA flights from Birmingham to Belfast City will operate twice daily five days per week, as well as three times on both Thursday and Friday.
The flights will be operated using an Embraer 190 with 98 seats and the route will run between 31 October 2021 and 26 March 2022.
Birmingham will also benefit from a new service by Lufthansa-owned Eurowings to Stockholm starting from late March 2022.
Tom Screen, aviation director of Birmingham airport, said: “It is great to welcome back British Airways to Birmingham after three years absence. We know that the tailfin will be a welcome sight to many of Birmingham’s customers.