I'm not sure this is the best way to lay out those definitions: too many symbols. Anyway, you can add half of the symbol to the left and half to the right of the alignment point.
\documentclass{article}
\usepackage{amsmath,amssymb}
\newcommand{\crel}[1]{%
\global\setbox1=\hbox{$#1$}%
\global\dimen1=0.5\wd1
\mathrel{\hbox to\dimen1{$#1$\hss}}&\mathrel{\mspace{-\thickmuskip}\hbox to\dimen1{}}%
}
\begin{document}
\[
\begin{aligned}
A\subseteq B \crel{\Longleftrightarrow} \forall a\in A:a\in B\\
A\subsetneq B \crel{\Longleftrightarrow} \forall a\in A:a\in B\land\exists b\in B:b\notin A\\
A=B \crel{\Longleftrightarrow} A\subseteq B\land B\subseteq A\\
A\cup B \crel{=} \{x \mid x\in A\lor x\in B\}\\
A\cap B \crel{=} \{x \mid x\in A\land x\in B\}\\
A\setminus B \crel{=} \{x \mid x\in A\land x\notin B\}\\
\mathcal{P}(A) \crel{=} \{B \mid B\subseteq A\}\\
\overline{A} \crel{=} \{x \mid x\notin A\}
\end{aligned}
\]
\end{document}

A different layout:
\documentclass{article}
\usepackage{amsmath,amssymb}
\begin{document}
We present some definitions of symbols that are commonly used in set theory:
\begin{itemize}
\item $A\subseteq B$ means `for every $a\in A$, also $a\in B$';
\item $A\subsetneq B$ means `$A\subseteq B$, but $A\ne B$';
\item $A=B$ means `$A\subseteq B$ and $B\subseteq A$' (extensionality of sets);
\item $A\cup B=\{x \mid x\in A\lor x\in B\}$;
\item $A\cap B=\{x \mid x\in A\land x\in B\}$;
\item $A\setminus B=\{x \mid x\in A\land x\notin B\}$;
\item $\mathcal{P}(A)=\{B \mid B\subseteq A\}$;
\item $\overline{A}=\{x \mid x\notin A\}$.
\end{itemize}
Note that the last notation only makes sense when elements are restricted to belong to a
`universe' set that is usually clear from the context.
\end{document}

=
sign w.r.t.\iff
, but at the cost of a wider spacing on either side.\mid
for the bar when specifying the bar in the set builder notation.