Круизный лайнер итальянской компании MSC Melody вечером 25 апреля проходил Сейшельские острова, держа курс на Акабу, находясь на расстоянии 600 морских миль (примерно 1080 км) от берега. Однако вечером того же дня в непосредственной близости от Сейшел, на расстоянии всего 180 морских миль, судно подверглось нападению сомалийских пиратов. Они подошли к MSC Melody на небольшом быстроходном катере и открыли стрельбу из автоматического оружия. Это была первая попытка нападения пиратов на круизный пассажирский лайнер, зафиксированная в этом районе.

На борту теплохода находилось более тысячи пассажиров, и около 500 человек команды, включая службу безопасности, предоставленную израильскими вооруженными силами. Ее сотрудники открыли ответный огонь. В перестрелке было разбито несколько окон, однако попытка пиратов взобраться на борт с помощью веревочной лестницы была оперативно отражена. Оружие на борту круизных лайнерах - достаточная редкостью, но исключения, тем не менее, имеют место. Как отмечают эксперты, практически все круизные лайнеры, проходящие через опасные регион вблизи побережья Сомали, так или иначе, предпринимают определенные меры предосторожности.

Экипаж лайнера незамедлительно поставил в известност с МИД Италии, Центр морской безопасности в Лондоне и Координационный центр безопасности Дубаи. Испанский военный корабль из сил международной безопасности прибыл к MSC Melody, чтобы сопровождать лайнер до севера Аденского залива. Представители круизной компании MSC Cruises заявили, что все меры безопасности сработали идеально, капитан предпринял правильные маневры и после отражения первой атаки ушел от преследователей, выключив бортовые огни. Никто из пассажиров и команды лайнера не пострадал.