Some BC Ferries passengers arrived at their departure terminal Monday only to learn the sailing they reserved weeks in advance never actually existed.