An appeals court in Brazil on Monday overturned an order blocking a proposed $4.75 billion tie-up between US aerospace giant Boeing and the civilian business of Brazilian plane-maker Embraer.