Freight trains started operating on the upgraded Budapest-Belgrade rail line early Friday, MÁV CEO said in a post.