Pertempuran Laut Karang
disusun setelah operasi MO dan RY selesai. Pada Maret 1942 pesawat-pesawat Sekutu yang berpangkalan di kapal induk dan di darat menyerang kapal-kapal perang Jepang yang melakukan invasi ke kawasan Lae-Salamaua dan mengakibatkan kerugian bagi Jepang. Oleh karena itu, Inoue meminta Armada Gabungan untuk mengirimkan kapal induk sebagai perlindungan dari udara bagi kekuatan militer Jepang dalam
Operasi MO. Inoue terutama menyatakan kecemasannya terhadap pesawat pengebom Sekutu yang berpangkalan di Townsville dan Cooktown, Australia. Kedua pangkalam militer Sekutu tersebut berada di luar jangkauan pesawat pengebom Jepang yang berpangkalan di Rabaul dan Lae.
Komandan Armada Gabungan Jepang, Laksamana Isoroku Yamamoto secara bersamaan menyusun operasi militer untuk bulan Juni 1942 yang dimaksudkan agar kapal-kapal induk Amerika Serikat yang belum hancur di Pearl Harbor masuk perangkap dan bertemu dengan armadanya dalam pertempuran menentukan di Samudra Pasifik dekat Atol Midway. Sebagai dukungannya terhadap Operasi MO, Yamamoto mengerahkan beberapa kapal perang besar, termasuk dua
kapal induk, satu kapal induk ringan, sebuah divisi kapal penjelajah, dan dua divisi kapal penjelajah, serta menunjuk Inoue sebagai komandan armada.
Selama bertahun-tahun tanpa diketahui Jepang, Bagian Keamanan Komunikasi, Kantor Komunikasi Angkatan Laut Amerika Serikat telah berhasil menembus sandi komunikasi Jepang. Hingga Maret 1942, Amerika Serikat telah berhasil menguraikan 15% dari kode Ro atau Buku Kode D Angkatan Laut (disebut sandi JN-25B oleh Amerika Serikat) yang dipakai Angkatan Laut Kekaisaran Jepang untuk kira-kira
setengah dari komunikasi yang dilakukannya. Hingga akhir April 1942, militer Amerika Serikat sudah dapat membaca 85% dari sinyal yang ditransmisikan memakai kode Ro.
Pada Maret 1942, Amerika Serikat untuk pertama kalinya menangkap pesan Jepang yang menyebut soal Operasi MO. Amerika Serikat pada 5 April menangkap sandi Angkatan Laut Kekaisaran Jepang yang ditujukan ke sebuah kapal induk dan kapal-kapal perang berukuran besar lainnya yang sedang menuju kawasan operasi Inoue. Pada 13 April, Inggris menguraikan sandi Angkatan Laut Kekaisaran Jepang yang memberi tahu Inoue
tentang Divisi Kapal Induk Kelima yang terdiri dari kapal induk Shkaku dan Zuikaku sedang menuju armada Inoue, diberangkatkan dari Formosa melewati pangkalan utama AL Kekaisaran Jepang di Truk. Pihak Inggris meneruskan pesan ini kepada pihak Amerika Serikat berikut kesimpulan mereka bahwa Port Moresby kemungkinan besar adalah target Operasi MO.
Komandan baru Sekutu di Pasifik yang baru diangkat, Laksamana Chester Nimitz dan para staf membahas tentang pesan Jepang yang bocor dan sepakat pihak Jepang mungkin sedang memulai operasi besar-besaran di Pasifik Barat Daya pada awal Mei dan kemungkinan Port Moresby merupakan target. Sekutu menganggap Port Moresby sebagai pangkalan kunci untuk serangan balasan yang dipimpin Douglas MacArthur terhadap kekuatan militer Jepang di
kawasan Pasifik. Staf Laksamana Nimitz juga menyimpulkan kemungkinan operasi militer Jepang mencakup serangan udara dari kapal induk terhadap pangkalan Sekutu di Samoa dan Suva. Setelah berkonsultasi dengan Panglima Tertinggi Armada Amerika Serikat Laksamana Ernest King, Nimitz memutuskan untuk melawan Jepang dengan cara mengerahkan seluruh kapal induk (empat kapal induk) armada
Pasifik ke Laut Koral. Pada 27 April, pesan-pesan Jepang yang berhasil ditangkap pihak intelijen Amerika Serikat memastikan sebagian besar rincian dan target Operasi MO and RY.
Pada 29 April 1942, Nimitz mengeluarkan perintah memberangkatkan empat kapal induk bersama kapal-kapal perang pendukung menuju Laut Koral. Di bawah komando Laksamana Muda Fletcher, Gugus Tugas 17 (TF17) terdiri dari kapal induk Yorktown dengan kawalan tiga kapal penjelajah dan empat kapal perusak, serta dukungan logistik dari dua kapal tanker sudah berada di Pasifik Selatan. Dukungan logistik diberangkatkan dari Tongatabu pada 27 April,
dan sudah menuju ke Laut Koral. Gugus Tugas 11 (TF11) di bawah komando Laksamana Muda Aubrey Fitch terdiri dari kapal induk Lexington yang dikawal dua kapal penjelajah dan lima kapal perusak sudah berada di antara Fiji dan Kaledonia Baru. Gugus Tugas 16 (TF16) terdiri dari dua kapal induk, Enterprise dan Hornet berada di bawah komando Laksamana Madya William F. Halsey. Mereka baru tiba di Pearl Harbor setelah dipakai
dalam Serangan Doolittle di Pasifik tengah sehingga tidak diberangkatkan karena tidak akan sampai tepat waktu di Pasifik Selatan untuk turut serta dalam pertempuran. Nimitz menunjuk Fletcher sebagai komandan armada laut Sekutu di kawasan Pasifik Selatan hingga Halsey tiba bersama TF16. Walaupun kawasan Laut Koral masih di bawah komando MacArthur, Fletcher dan Halsey sewaktu berada di kawasan Laut Koral diperintahkan untuk langsung melapor ke Nimitz, dan bukan ke MacArthur.
Berdasarkan lalu lintas radio dari TF16 yang berhasil ditangkap ketika mereka sedang kembali ke Pearl Harbor, Jepang mengasumsikan semua kapal induk Angkatan Laut Amerika Serikat sedang berada di Pasifik tengah, kecuali satu kapal induk yang sedang berada di Pearl Harbor. Jepang tidak tahu lokasi kapal-kapal induk sisanya, namun tidak mengharapkan kedatangan kapal induk Amerika Serikat hingga Operasi MO mulai berlangsung.
Sepanjang akhir April, kapal selam Jepang RO-33 dan RO-34 memata-matai kawasan yang akan dijadikan tempat pendaratan tentara Jepang. Kapal-kapal selam Jepang juga memeriksa Kepulauan Rossel dan teluk-teluk di Kepulauan Deboyne yang berada di Gugus Kepulauan Louisiade, Selat Jomard, dan jalur pelayaran ke Port Moresby dari sebelah timur. Setelah tidak menemui satu pun kapal Sekutu, mereka kembali ke Rabaul pada 23 April dan 24 April.
Laksamana Muda Ks Abe memimpin invasi Jepang ke Port Moresby dengan mengerahkan 12 kapal angkut yang membawa sekitar 5000 prajurit dari Detasemen Laut Selatan Angkatan Darat Jepang, ditambah sekitar 500 prajurit dari Pasukan Khusus Pendaratan Angkatan Laut III Kure. Kapal angkut Jepang dikawal Kesatuan Serang Port Moresby yang terdiri dari satu kapal penjelajah ringan dan enam kapal perusak di bawah
komando Laksamana Muda Sadamichi Kajioka. Kapal-kapal Abe berangkat dari Rabaul menempuh perjalanan sejauh 840 mil laut (1.556 km) dengan kecepatan 8 knots (15 km/h) menuju Port Moresby pada 4 Mei. Pada hari berikutnya, kapal-kapal Abe bergabung dengan kapal-kapal pengawal di bawah komando Kajioka. Armada Jepang melaju dengan kecepatan 8 knots (15 km/h) dengan rencana transit di Selat Jomard di Louisiade, dan
melewati sekitar ujung selatan Pulau Nugini sebelum tiba di Port Moresby pada 10 Mei. Garnisun Sekutu di Port Moresby berjumlah sekitar 5333 prajurit, namun jumlah pasukan infanteri hanya setengah dari jumlah total, dan semuanya dilengkapi persenjataan yang buruk dan kurang latihan.
Ujung tombak invasi ke Tulagi adalah Kesatuan Invasi Tulagi di bawah komando Laksamana Muda Kiyohide Shima. Kesatuan ini terdiri dari dua kapal penyebar ranjau, dua kapal perusak, enam kapal penyapu ranjau, dua kapal pemburu selam, dan satu kapal angkut yang membawa sekitar 400 prajurit dari Pasukan Khusus Pendaratan Angkatan Laut III Kure. Kesatuan Invasi Tulagi didukung
oleh Grup Perlindungan yang terdiri dari kapal induk ringan Shh, empat kapal penjelajah berat, dan satu kapal perusak di bawah komando Laksamana Muda Aritomo Got. Selain itu masih terdapat Kesatuan Perlindungan terpisah (kadang-kadang disebut Grup Pendukung) yang berada di bawah komando Laksamana Muda Kuninori Marumo. Kesatuan Perlindungan terdiri dari dua kapal penjelajah