The carrier, which is the low-cost arm of national carrier Air India, would inaugurate the operations between Dhaka and Delhi on February 17.
In a release, Air India Express said there would be four weekly flights on the route.
The flight would operate from Delhi on Mondays, Tuesdays, Thursdays and Saturdays. From Dhaka, the service would be on Tuesdays, Wednesdays, Fridays and Sundays.
"With the increased operations, the services between India and Dhaka will increase from 4 weekly flights to 8 flights per week," the release said.
The carrier has a fleet of 23 Boeing 737 planes.