When filling a previously empty system, I always take off the heater hose closest to the thermostat housing and fill the radiator until the air is out and coolant starts to appear, then reattach the hose and finish filling. This usually gets all of the air out of the block and the heater.