لن تكون فكرة سفينة «حق العودة» التي يحلم أعضاء حركة «فلسطين حرة» بإطلاقها هي الأولى، إذ سبق لسفينةٍ تحمل الاسم نفسه أن جُهّزت للانطلاق، على أن يلاقيها في قبرص العشرات من اللاجئين الفلسطينيين. حدث ذلك نهاية الثمانينيات، غير أنّ الحظّ لم يحالفها، فقبل الموعد المحدّد لانطلاقها من ميناء مدينة قبرص، خرّبها الإسرائيليون قبل انطلاقها. وكان مخططاً للسفينة التي حملت ناشطين عرباً وإسرائيليين معادين للاحتلال الإسرائيلي أن ترسو على شواطئ فلسطين المحتلة.