BBN Airlines Indonesia has added four Boeing 737s to its fleet, strengthening its position in the Indonesian aviation market.