Romanian state-owned flag carrier Tarom said it will increase the frequency of its flights from Bucharest to Budapest as of February 6.