VW Lupo - heater blows cold - henry1f

Heater blows cold, even though both heater hoses are hot. If car is started and the water expansion chamber cap is left off, the coolant overflows. Does this mean there is air in the system? If so how do you remove it?