Tallinkin Meloodia-matkustajalaivan lähtö kohti Tallinnaa viivästyi eilisiltana Helsingissä pommiuhkauksen takia. Varustamolle tuli iltakahdeksan aikoihin puhelinsoitto, jonka mukaan kello 21 Länsisatamasta lähtevässä laivassa räjähtäisi pommi.
Meloodian olisi pitänyt lähteä aikataulun mukaan kello 20.15, mutta laiva jäi varmuuden vuoksi joksikin aikaa laituriin ja matkustajat evakuoitiin maihin. Meloodia pääsi lopulta liikkeelle noin kello 22.15.
Poliisi käytti useita partiota ja muutamia pommikoiria Länsisataman laiturissa olevan laivan tarkastamiseen. Kun mitään ei löytynyt, laivan kapteeni katsoi iltayhdeksän aikaan, että matkustajat voidaan ottaa turvallisesti sisään. Kaikki matkustajat siirtyivät laivaan kello 22:een mennessä.
Varustamo oli saanut Viron puolella aiemmin päivällä kello 14.30 pommiuhkauksen, joka koski silloin Helsinkiin suuntaavaa Meloodiaa. Alus oli tuolloin jo merellä, ja laivan oma väki tutki laivan matkan aikana. Laivan kapteeni pyysi Helsingin poliisia tarkastamaan vielä laivan, ja kun poliisi oli paikalla, tuli toinen uhkaus.