Den socialdemokratiska kvällstidningen citerar källor i regeringskansliet som bekräftar relationen. Paret har även synts tillsammans offentligt där de promenerat hand i hand i Visby på Gotland.
– De gick hand i hand och såg väldigt kära ut, berättar en Visbybo för Aftonbladet.
Socialdemokraterna varken bekräftar eller dementarer relationen mellan de båda S-topparna.
– Vi kommenterar inte våra företrädares privatliv, säger Morgan Johanssons pressekreterare Adriana Haxhimustafa.
Morgan Johansson, 50, och Annika Strandhäll, 45, tog båda plats som statsråd i Stefan Löfvens regering efter den rödgröna valsegern 2014. I oktober förra året lämnade Strandhäll sin post efter att hennes sambo tagit sitt liv, en familjetragedi hon berättat om i flera intervjuer.