Using Bragg-scattering four-wave mixing, we prepare frequency-bin qubits and measure a purity of 0.92 through a lossy channel, suggesting viability for quantum networks using existing telecommunications infrastructure. Such a frequency-bin qubit obviates the polarization-compensation requirement of polarization qubits.