top up the radiator, have car on angle so cap is higher than motor or as stated above (funnel), run motor and top up till its full, HAVE heater on hot setting you dont need the fans on as this will cause it to take longer to heat the water, just leave it running and kepping an eye on water level just top it up as needed and the thermostat should open just as the fans kick on.
and yes make sure both radiator hoses are hot.
also another way to rid air locks is to fill the resivour to the top and find a step hill and drive up it
and re-check the resivour tank when you get back and see if it used any water.