New fighting erupted early Sunday between forces loyal to Libya's UN-backed unity government and those of a rival administration for control of key eastern oil ports.