Headache, insomnia, breathlessness, nausea, vomiting, fatigue, rapid heartbeat, loss of appetite and in more serious cases, lack of coordination, confusion, difficulty breathing and coughing up frothy, bloody phlegm. These are all the signs and symptoms of altitude sickness.