MASwings, a subsidiary of Malaysia Airlines, will replace its ageing Twin Otter aircraft with a new fleet in a move to beef up its rural air service in Sabah and Sarawak.