NATO member Bulgaria has reached a deal with the United States to buy eight new F-16 fighter jets for its air force at a price of $1.256 billion, it said on Wednesday.