Pesawat memasuki layanan pada tanggal 15 September 1988, dengan pelanggan peluncuran Piedmont Airlines (25 pesawat dipesan). <ref name="Endres p.129"/>
737-400F adalah bukan model disampaikan oleh Boeing 737-400 tapitetapi dikonversi ke sebuah pesawat kargo semua. Alaska Airlines adalah yang pertama untuk mengkonversi salah satu dari 400-an mereka dari layanan reguler ke pesawat dengan kemampuan untuk menangani 10 palet. <ref>{{cite web|url=http://www.alaskaair.com/content/travel-info/fleet/737-400-freighter.aspx |title=Boeing 737-400 Freighter|work=Aircraft Information |publisher=Alaska Airlines |accessdate=2011-06-29}}</ref> Maskapai ini juga telah diubah lima lebih ke pesawat combi tetap untuk setengah penumpang dan barang. Ini pesawat 737-400 Combi sekarang dalam pelayanan. <ref name=b737-400C>{{cite web|title=Boeing 737-400 Combi (73Q)|url=http://www.alaskaair.com/content/travel-info/fleet/737-400-combi.aspx|work=Aircraft Information|publisher=Alaska Airlines|accessdate=29 June 2011}}</ref> The 737-400 kini digantikan oleh 737-800 dalam keluarga Generation Boeing 737 Next.
