Yea, my understanding is that the 'unification' mess dress was 'midnight blue'. Later, when the army and navy folks transitioned to their traditional colours for mess dress, the air force found just inherited the midnight blue option as their own (close enough, eh?).
With the return of the...