An investigation is underway following the discovery of two bodies in central Regina early Tuesday morning.