Itinerary. Access the Îles de la Madeleine through this 5-hour crossing between Prince Edward Island and the Madelinot archipelago. Get on board and appreciate the crew's courtesy, the comfort of the ship and the many services offered. You will live a true experience of relaxation and pleasure on the sea.