REGIONAL airline REX has announced it will increase weekday services between Melbourne and Mildura by 33 per cent, after observing strong economic recovery in the area.

The Mildura news comes after Rex began cutting services in some regional areas, leaving the future of the local flights uncertain.