An investigation is underway after a deadly shooting erupted on a highway in South Jersey early Sunday morning.