El -800 fue lanzado por Hapag-Lloyd Flug (ahora TUIfly) en 1994, entrando en servicio en 1998.