Ilk defa 24. Nisan 1998 tarihinde TUI tarafindan görevlendirilmistir.
737NG-ailesinin en cok satan ucagidir. 2008 yilindaki satisi 70,5 - 79 milyon amerikan dolari üzerinden yapilmistir. 20. agustos 2007 tarihinde cin hava yollarina ait olan makinanin okinawa´da yanmasi üzerine, bütün bu modele sahip olan makinalar 10 gün icinde durdurulmus ve kontrol edilmislerdir.
21 eylül 2007 tarihinde ucak mekanikcileri yine cin hava yollarina ait olan bir baska boing 737-800 modelinin kuyrugunda 70 cm uzunlugunda bir catlakligin oldugunu farkettiler.