diff --git a/Makefile b/Makefile
index 6eef18a984..540e2b6838 100644
--- a/Makefile
+++ b/Makefile
@@ -211,13 +211,13 @@ TMT_TEST_CONTAINER_IMAGES := $(TMT_TEST_CONTAINER_IMAGE_NAME_PREFIX)/alpine:late
                              $(TMT_TEST_CONTAINER_IMAGE_NAME_PREFIX)/fedora/rawhide:latest \
                              $(TMT_TEST_CONTAINER_IMAGE_NAME_PREFIX)/fedora/rawhide/upstream:latest \
                              $(TMT_TEST_CONTAINER_IMAGE_NAME_PREFIX)/fedora/rawhide/unprivileged:latest \
-                             $(TMT_TEST_CONTAINER_IMAGE_NAME_PREFIX)/fedora/42:latest \
-                             $(TMT_TEST_CONTAINER_IMAGE_NAME_PREFIX)/fedora/42/upstream:latest \
-                             $(TMT_TEST_CONTAINER_IMAGE_NAME_PREFIX)/fedora/42/unprivileged:latest \
                              $(TMT_TEST_CONTAINER_IMAGE_NAME_PREFIX)/fedora/42/bootc:latest \
                              $(TMT_TEST_CONTAINER_IMAGE_NAME_PREFIX)/fedora/43:latest \
                              $(TMT_TEST_CONTAINER_IMAGE_NAME_PREFIX)/fedora/43/upstream:latest \
                              $(TMT_TEST_CONTAINER_IMAGE_NAME_PREFIX)/fedora/43/unprivileged:latest \
+                             $(TMT_TEST_CONTAINER_IMAGE_NAME_PREFIX)/fedora/44:latest \
+                             $(TMT_TEST_CONTAINER_IMAGE_NAME_PREFIX)/fedora/44/upstream:latest \
+                             $(TMT_TEST_CONTAINER_IMAGE_NAME_PREFIX)/fedora/44/unprivileged:latest \
                              $(TMT_TEST_CONTAINER_IMAGE_NAME_PREFIX)/ubi/8/upstream:latest \
                              $(TMT_TEST_CONTAINER_IMAGE_NAME_PREFIX)/ubi/9/upstream:latest \
                              $(TMT_TEST_CONTAINER_IMAGE_NAME_PREFIX)/ubuntu/22.04/upstream:latest \
@@ -339,15 +339,6 @@ $(TMT_TEST_IMAGE_TARGET_PREFIX)/$(TMT_TEST_CONTAINER_IMAGE_NAME_PREFIX)/fedora/l
 $(TMT_TEST_IMAGE_TARGET_PREFIX)/$(TMT_TEST_CONTAINER_IMAGE_NAME_PREFIX)/fedora/latest/unprivileged\:latest:
 	$(call build-test-container-image,$@,fedora/latest/Containerfile.unprivileged)
 
-$(TMT_TEST_IMAGE_TARGET_PREFIX)/$(TMT_TEST_CONTAINER_IMAGE_NAME_PREFIX)/fedora/42\:latest:
-	$(call build-test-container-image,$@,fedora/42/Containerfile)
-
-$(TMT_TEST_IMAGE_TARGET_PREFIX)/$(TMT_TEST_CONTAINER_IMAGE_NAME_PREFIX)/fedora/42/upstream\:latest:
-	$(call build-test-container-image,$@,fedora/42/Containerfile.upstream)
-
-$(TMT_TEST_IMAGE_TARGET_PREFIX)/$(TMT_TEST_CONTAINER_IMAGE_NAME_PREFIX)/fedora/42/unprivileged\:latest:
-	$(call build-test-container-image,$@,fedora/42/Containerfile.unprivileged)
-
 $(TMT_TEST_IMAGE_TARGET_PREFIX)/$(TMT_TEST_CONTAINER_IMAGE_NAME_PREFIX)/fedora/42/bootc\:latest:
 	$(call build-test-container-image,$@,fedora/42/bootc/Containerfile)
 
diff --git a/containers/fedora/42/Containerfile b/containers/fedora/42/Containerfile
deleted file mode 100644
index ce4b701380..0000000000
--- a/containers/fedora/42/Containerfile
+++ /dev/null
@@ -1,22 +0,0 @@
-#
-# A Fedora 42 image tailored for tmt test suite
-#
-# tmt/tests/fedora/42:latest
-#
-
-FROM quay.io/fedora/fedora:42
-
-# hadolint ignore=DL3040
-RUN <<EOF
-set -ex
-
-# Populate dnf cache
-dnf makecache
-
-# Make sure the image is built with the latest packages
-dnf update -y
-
-# Inject `dnf5` to make things more complicated for `dnf` family of
-# package manager implementations
-dnf install -y dnf5
-EOF
diff --git a/containers/fedora/44/Containerfile b/containers/fedora/44/Containerfile
new file mode 100644
index 0000000000..b2e31b88b4
--- /dev/null
+++ b/containers/fedora/44/Containerfile
@@ -0,0 +1,18 @@
+#
+# A Fedora 44 image tailored for tmt test suite
+#
+# tmt/tests/fedora/44:latest
+#
+
+FROM quay.io/fedora/fedora:44
+
+# hadolint ignore=DL3040
+RUN <<EOF
+set -ex
+
+# Populate dnf cache
+dnf makecache
+
+# Make sure the image is built with the latest packages
+dnf update -y
+EOF
diff --git a/containers/fedora/42/Containerfile.unprivileged b/containers/fedora/44/Containerfile.unprivileged
similarity index 74%
rename from containers/fedora/42/Containerfile.unprivileged
rename to containers/fedora/44/Containerfile.unprivileged
index 8cb549063f..9dc7a86e0d 100644
--- a/containers/fedora/42/Containerfile.unprivileged
+++ b/containers/fedora/44/Containerfile.unprivileged
@@ -1,10 +1,10 @@
 #
-# A Fedora 42 image tailored for tmt test suite, with unprivileged account & password-less sudo
+# A Fedora 44 image tailored for tmt test suite, with unprivileged account & password-less sudo
 #
-# tmt/tests/fedora/42/unprivileged:latest
+# tmt/tests/fedora/44/unprivileged:latest
 #
 
-FROM quay.io/fedora/fedora:42
+FROM quay.io/fedora/fedora:44
 
 # hadolint ignore=DL3040
 RUN <<EOF
diff --git a/containers/fedora/42/Containerfile.upstream b/containers/fedora/44/Containerfile.upstream
similarity index 54%
rename from containers/fedora/42/Containerfile.upstream
rename to containers/fedora/44/Containerfile.upstream
index 554cbfcece..6058ce4cb6 100644
--- a/containers/fedora/42/Containerfile.upstream
+++ b/containers/fedora/44/Containerfile.upstream
@@ -1,10 +1,10 @@
 #
-# A Fedora 42 image tailored for tmt test suite
+# A Fedora 44 image tailored for tmt test suite
 #
-# tmt/tests/fedora/42/upstream:latest
+# tmt/tests/fedora/44/upstream:latest
 #
 
-FROM quay.io/fedora/fedora:42
+FROM quay.io/fedora/fedora:44
 
 RUN <<EOF
 set -ex
diff --git a/containers/fedora/44 b/containers/fedora/45
similarity index 100%
rename from containers/fedora/44
rename to containers/fedora/45
diff --git a/containers/fedora/rawhide/Containerfile b/containers/fedora/rawhide/Containerfile
index d8b26e2c2e..4a0caa20e2 100644
--- a/containers/fedora/rawhide/Containerfile
+++ b/containers/fedora/rawhide/Containerfile
@@ -15,8 +15,4 @@ dnf makecache
 
 # Make sure the image is built with the latest packages
 dnf update -y
-
-# Inject `dnf5` to make things more complicated for `dnf` family of
-# package manager implementations
-dnf install -y dnf5
 EOF
diff --git a/tests/images.sh b/tests/images.sh
index 4723540556..df261d7bae 100644
--- a/tests/images.sh
+++ b/tests/images.sh
@@ -22,8 +22,8 @@ TEST_CONTAINER_IMAGES="${TEST_CONTAINER_IMAGES:-$TEST_IMAGE_PREFIX/alpine:latest
 $TEST_IMAGE_PREFIX/centos/7/upstream:latest
 $TEST_IMAGE_PREFIX/centos/stream9/upstream:latest
 $TEST_IMAGE_PREFIX/centos/stream10/upstream:latest
-$TEST_IMAGE_PREFIX/fedora/42/upstream:latest
 $TEST_IMAGE_PREFIX/fedora/43/upstream:latest
+$TEST_IMAGE_PREFIX/fedora/44/upstream:latest
 $TEST_IMAGE_PREFIX/fedora/rawhide/upstream:latest
 $TEST_IMAGE_PREFIX/fedora/eln/upstream:latest
 $TEST_IMAGE_PREFIX/ubi/8/upstream:latest
@@ -43,8 +43,8 @@ TEST_CONTAINER_IMAGES_SECONDARY="${TEST_CONTAINER_IMAGES_SECONDARY:-$TEST_IMAGE_
 # TODO: enable centos-7 again with modified repo files
 TEST_VIRTUAL_IMAGES="${TEST_VIRTUAL_IMAGES:-centos-stream-9
 centos-stream-10
-fedora-42
 fedora-43
+fedora-44
 fedora-rawhide
 fedora-coreos}"
 
@@ -69,6 +69,8 @@ TEST_IMAGE_MODE_IMAGES="${TEST_IMAGE_MODE_IMAGES:-$(printf "%s\n" "${!IMAGE_MODE
 function is_fedora_rawhide () {
     [[ "$1" =~ ^.*fedora/rawhide[:/].* ]] && return 0
     [[ "$1" = "fedora-rawhide" ]] && return 0
+    [[ "$1" =~ ^.*fedora/45[:/].* ]] && return 0
+    [[ "$1" = "fedora-45" ]] && return 0
 
     return 1
 }
@@ -94,6 +96,17 @@ function is_fedora_43 () {
     return 1
 }
 
+function is_fedora_44 () {
+    [[ "$1" =~ ^.*fedora/44[:/].* ]] && return 0
+    [[ "$1" = "fedora-44" ]] && return 0
+
+    return 1
+}
+
+function is_fedora_45 () {
+    is_fedora_rawhide "$1"
+}
+
 function is_centos_stream_9 () {
     [[ "$1" =~ ^.*centos/stream9[:/].* ]] && return 0
     [[ "$1" = "centos-stream-9" ]] && return 0
diff --git a/tests/prepare/install/test.sh b/tests/prepare/install/test.sh
index fee5797e9d..1f94c5368f 100755
--- a/tests/prepare/install/test.sh
+++ b/tests/prepare/install/test.sh
@@ -36,6 +36,36 @@ function fetch_downloaded_packages () {
     fi
 }
 
+function assert_package_manager () {
+    rlAssertGrep "package manager: $package_manager$" $rlRun_LOG
+
+    if is_centos_7 "$image"; then
+        rlAssertGrep "stdout: no package provides tree-but-spelled-wrong" $rlRun_LOG
+
+    elif is_centos "$image"; then
+        rlAssertGrep "stderr: Error: Unable to find a match: tree-but-spelled-wrong" $rlRun_LOG
+
+    elif is_ostree "$image"; then
+        if [ "$PROVISION_HOW" = "virtual" ]; then
+            rlAssertGrep "stderr: No match for argument: tree-but-spelled-wrong" $rlRun_LOG
+        else
+            rlAssertGrep "stderr: error: Packages not found: tree-but-spelled-wrong" $rlRun_LOG
+        fi
+
+    elif is_fedora "$image"; then
+        rlAssertGrep "stderr: No match for argument: tree-but-spelled-wrong" $rlRun_LOG
+
+    elif is_ubuntu "$image" || is_debian "$image"; then
+        rlAssertGrep "stderr: E: Unable to locate package tree-but-spelled-wrong" $rlRun_LOG
+
+    elif is_alpine "$image"; then
+        rlAssertGrep "stderr:   tree-but-spelled-wrong (no such package)" $rlRun_LOG
+
+    else
+        rlAssertGrep "stderr: Error: Unable to find a match: tree-but-spelled-wrong" $rlRun_LOG
+    fi
+}
+
 rlJournalStart
     rlPhaseStartSetup
         rlRun "PROVISION_HOW=${PROVISION_HOW:-container}"
@@ -89,6 +119,10 @@ rlJournalStart
                 rlRun "distro=fedora-43"
                 rlRun "package_manager=dnf5"
 
+            elif is_fedora_44 "$image"; then
+                rlRun "distro=fedora-44"
+                rlRun "package_manager=dnf5"
+
             elif is_centos_stream_9 "$image"; then
                 rlRun "distro=centos-stream-9"
                 rlRun "package_manager=dnf"
@@ -288,143 +322,21 @@ rlJournalStart
 
         rlPhaseStartTest "$phase_prefix Install existing and invalid packages (plan)"
             rlRun -s "$tmt plan --name /missing" 2
-
-            rlAssertGrep "package manager: $package_manager$" $rlRun_LOG
-
-            if is_centos_7 "$image"; then
-                rlAssertGrep "stdout: no package provides tree-but-spelled-wrong" $rlRun_LOG
-
-            elif is_image_mode "$image"; then
-                if is_fedora "$image"; then
-                    rlAssertGrep "stderr: No match for argument: tree-but-spelled-wrong" $rlRun_LOG
-                else
-                    rlAssertGrep "stderr: Error: Unable to find a match: tree-but-spelled-wrong" $rlRun_LOG
-                fi
-
-            elif is_ostree "$image"; then
-                if [ "$PROVISION_HOW" = "virtual" ]; then
-                    rlAssertGrep "stderr: No match for argument: tree-but-spelled-wrong" $rlRun_LOG
-                else
-                    rlAssertGrep "stderr: error: Packages not found: tree-but-spelled-wrong" $rlRun_LOG
-                fi
-
-            elif is_fedora_coreos "$image"; then
-                rlAssertGrep "stderr: No match for argument: tree-but-spelled-wrong" $rlRun_LOG
-
-            elif is_fedora_rawhide "$image"; then
-                rlAssertGrep "stderr: No match for argument: tree-but-spelled-wrong" $rlRun_LOG
-
-            elif is_fedora_eln "$image"; then
-                rlAssertGrep "stderr: No match for argument: tree-but-spelled-wrong" $rlRun_LOG
-
-            elif is_fedora_43 "$image"; then
-                rlAssertGrep "stderr: No match for argument: tree-but-spelled-wrong" $rlRun_LOG
-
-            elif is_ubuntu "$image" || is_debian "$image"; then
-                rlAssertGrep "stderr: E: Unable to locate package tree-but-spelled-wrong" $rlRun_LOG
-
-            elif is_alpine "$image"; then
-                rlAssertGrep "stderr:   tree-but-spelled-wrong (no such package)" $rlRun_LOG
-
-            else
-                rlAssertGrep "stderr: Error: Unable to find a match: tree-but-spelled-wrong" $rlRun_LOG
-            fi
-
+            assert_package_manager
             rlAssertGrep "Other failed packages:" $rlRun_LOG
             rlAssertGrep "tree-but-spelled-wrong" $rlRun_LOG
         rlPhaseEnd
 
         rlPhaseStartTest "$phase_prefix Install existing and invalid packages (test)"
             rlRun -s "$tmt plan --name /missing-from-test" 2
-
-            rlAssertGrep "package manager: $package_manager$" $rlRun_LOG
-
-            if is_centos_7 "$image"; then
-                rlAssertGrep "stdout: no package provides tree-but-spelled-wrong" $rlRun_LOG
-
-            elif is_image_mode "$image"; then
-                if is_fedora "$image"; then
-                    rlAssertGrep "stderr: No match for argument: tree-but-spelled-wrong" $rlRun_LOG
-                else
-                    rlAssertGrep "stderr: Error: Unable to find a match: tree-but-spelled-wrong" $rlRun_LOG
-                fi
-
-            elif is_ostree "$image"; then
-                if [ "$PROVISION_HOW" = "virtual" ]; then
-                    rlAssertGrep "stderr: No match for argument: tree-but-spelled-wrong" $rlRun_LOG
-                else
-                    rlAssertGrep "stderr: error: Packages not found: tree-but-spelled-wrong" $rlRun_LOG
-                fi
-
-            elif is_fedora_coreos "$image"; then
-                rlAssertGrep "stderr: No match for argument: tree-but-spelled-wrong" $rlRun_LOG
-
-            elif is_fedora_rawhide "$image"; then
-                rlAssertGrep "stderr: No match for argument: tree-but-spelled-wrong" $rlRun_LOG
-
-            elif is_fedora_eln "$image"; then
-                rlAssertGrep "stderr: No match for argument: tree-but-spelled-wrong" $rlRun_LOG
-
-            elif is_fedora_43 "$image"; then
-                rlAssertGrep "stderr: No match for argument: tree-but-spelled-wrong" $rlRun_LOG
-
-            elif is_ubuntu "$image" || is_debian "$image"; then
-                rlAssertGrep "stderr: E: Unable to locate package tree-but-spelled-wrong" $rlRun_LOG
-
-            elif is_alpine "$image"; then
-                rlAssertGrep "stderr:   tree-but-spelled-wrong (no such package)" $rlRun_LOG
-
-            else
-                rlAssertGrep "stderr: Error: Unable to find a match: tree-but-spelled-wrong" $rlRun_LOG
-            fi
-
+            assert_package_manager
             rlAssertGrep "Required packages failed to install, aborting:" $rlRun_LOG
             rlAssertGrep "tree-but-spelled-wrong: required by: /test-with-invalid-package" $rlRun_LOG
         rlPhaseEnd
 
         rlPhaseStartTest "$phase_prefix Install existing and invalid packages (CLI)"
             rlRun -s "$tmt --insert --how install --package tree-but-spelled-wrong --package diffutils plan --name /empty" 2
-
-            rlAssertGrep "package manager: $package_manager$" $rlRun_LOG
-
-            if is_centos_7 "$image"; then
-                rlAssertGrep "stdout: no package provides tree-but-spelled-wrong" $rlRun_LOG
-
-            elif is_image_mode "$image"; then
-                if is_fedora "$image"; then
-                    rlAssertGrep "stderr: No match for argument: tree-but-spelled-wrong" $rlRun_LOG
-                else
-                    rlAssertGrep "stderr: Error: Unable to find a match: tree-but-spelled-wrong" $rlRun_LOG
-                fi
-
-            elif is_ostree "$image"; then
-                if [ "$PROVISION_HOW" = "virtual" ]; then
-                    rlAssertGrep "stderr: No match for argument: tree-but-spelled-wrong" $rlRun_LOG
-                else
-                    rlAssertGrep "stderr: error: Packages not found: tree-but-spelled-wrong" $rlRun_LOG
-                fi
-
-            elif is_fedora_coreos "$image"; then
-                rlAssertGrep "stderr: No match for argument: tree-but-spelled-wrong" $rlRun_LOG
-
-            elif is_fedora_rawhide "$image"; then
-                rlAssertGrep "stderr: No match for argument: tree-but-spelled-wrong" $rlRun_LOG
-
-            elif is_fedora_eln "$image"; then
-                rlAssertGrep "stderr: No match for argument: tree-but-spelled-wrong" $rlRun_LOG
-
-            elif is_fedora_43 "$image"; then
-                rlAssertGrep "stderr: No match for argument: tree-but-spelled-wrong" $rlRun_LOG
-
-            elif is_ubuntu "$image" || is_debian "$image"; then
-                rlAssertGrep "stderr: E: Unable to locate package tree-but-spelled-wrong" $rlRun_LOG
-
-            elif is_alpine "$image"; then
-                rlAssertGrep "stderr:   tree-but-spelled-wrong (no such package)" $rlRun_LOG
-
-            else
-                rlAssertGrep "stderr: Error: Unable to find a match: tree-but-spelled-wrong" $rlRun_LOG
-            fi
+            assert_package_manager
             rlAssertGrep "Other failed packages:" $rlRun_LOG
             rlAssertGrep "tree-but-spelled-wrong" $rlRun_LOG
         rlPhaseEnd
diff --git a/tests/unit/__init__.py b/tests/unit/__init__.py
index ece8ab76e1..6ffd19de70 100644
--- a/tests/unit/__init__.py
+++ b/tests/unit/__init__.py
@@ -194,12 +194,12 @@ def assert_not_log(
 CONTAINER_FEDORA_RAWHIDE = Container(
     url='containers-storage:localhost/tmt/container/test/fedora/rawhide/upstream:latest'
 )
+CONTAINER_FEDORA_44 = Container(
+    url='containers-storage:localhost/tmt/container/test/fedora/44/upstream:latest'
+)
 CONTAINER_FEDORA_43 = Container(
     url='containers-storage:localhost/tmt/container/test/fedora/43/upstream:latest'
 )
-CONTAINER_FEDORA_42 = Container(
-    url='containers-storage:localhost/tmt/container/test/fedora/42/upstream:latest'
-)
 CONTAINER_FEDORA_ELN = Container(
     url='containers-storage:localhost/tmt/container/test/fedora/eln/upstream:latest'
 )
diff --git a/tests/unit/test_package_managers.py b/tests/unit/test_package_managers.py
index eb68781d0f..0b9a6737f8 100644
--- a/tests/unit/test_package_managers.py
+++ b/tests/unit/test_package_managers.py
@@ -47,8 +47,8 @@
     CONTAINER_CENTOS_STREAM_9,
     CONTAINER_CENTOS_STREAM_10,
     CONTAINER_DEBIAN_127,
-    CONTAINER_FEDORA_42,
     CONTAINER_FEDORA_43,
+    CONTAINER_FEDORA_44,
     CONTAINER_FEDORA_ELN,
     # CONTAINER_FEDORA_COREOS,
     # CONTAINER_FEDORA_COREOS_OSTREE,
@@ -80,8 +80,8 @@ def has_legacy_dnf(container: ContainerData) -> bool:
 
     return container.image_url_or_id not in (
         CONTAINER_FEDORA_RAWHIDE.url,
+        CONTAINER_FEDORA_44.url,
         CONTAINER_FEDORA_43.url,
-        CONTAINER_FEDORA_42.url,
         CONTAINER_FEDORA_ELN.url,
         # CONTAINER_FEDORA_COREOS.url,
         # CONTAINER_FEDORA_COREOS_OSTREE.url,
@@ -95,8 +95,8 @@ def has_dnf5_preinstalled(container: ContainerData) -> bool:
 
     return container.image_url_or_id in (
         CONTAINER_FEDORA_RAWHIDE.url,
+        CONTAINER_FEDORA_44.url,
         CONTAINER_FEDORA_43.url,
-        CONTAINER_FEDORA_42.url,
         CONTAINER_FEDORA_ELN.url,
         # CONTAINER_FEDORA_COREOS.url,
         # CONTAINER_FEDORA_COREOS_OSTREE.url,
@@ -130,8 +130,8 @@ def assert_output(
 CONTAINER_BASE_MATRIX = [
     # Fedora
     (CONTAINER_FEDORA_RAWHIDE, PACKAGE_MANAGER_DNF5),
-    (CONTAINER_FEDORA_42, PACKAGE_MANAGER_DNF5),
     (CONTAINER_FEDORA_43, PACKAGE_MANAGER_DNF5),
+    (CONTAINER_FEDORA_44, PACKAGE_MANAGER_DNF5),
     (CONTAINER_FEDORA_ELN, PACKAGE_MANAGER_DNF5),
     # CentOS Stream
     (CONTAINER_CENTOS_STREAM_10, PACKAGE_MANAGER_DNF),