Brazil's low-cost airline, Gol,announced an order for two additional 737-800s bringing to 17 its 2004 firm orders.