Tens of thousands of Maritime Electric customers are without power in P.E.I. as Fiona makes its approach toward the Island.