Five specimens of Penaeus aztecus was caught from the Turkish waters of the Aegean Sea and one specimen was caught from the Turkish waters of the Middle Black Sea, Turkey. The current paper reports a new location for the Aegean Sea. Within approximately eight years, the species has been recorded from the southeastern Levant to the Gulf of Lion, the Aegean Sea, and finally from the Black Sea. This is the first report of the species from the Black Sea. Presumably, the species migrated to the Black Sea by swimming through the Turkish Strait System.