Năm 2011, anh Phương đi xuất khẩu lao động trên tàu cá FV Naham 3.
Tháng 3/2012, anh Phương cùng 25 thuyền viên đang làm việc trên tàu thì bị cướp biển Somalia tấn công và bắt cóc, đòi 60 USD tiền chuộc.
Đến ngày 22/10/2016, sau khi đã đạt được thoả thuận, nhóm cướp biển đã trao trả toàn bộ con tin cho cơ quan chức năng.
Chiều 25/10, anh Phan Xuân Phương đã về đến Hà Nội, sau đó di chuyển về quê nhà để đoàn tụ cùng người thân.