The imbalance between matter and antimatter in the observable universe is one of the great unsolved questions in physics. Antimatter experiments, which can probe the fundamental CPT symmetry and the weak equivalence principle of general relativity, have the potential to shed light on this puzzle. After the first production of cold antihydrogen by the ATHENA collaboration at CERN's Antiproton Decelerator, second-generation experiments are being performed and/or being set up with the aim of measuring its fundamental properties. Storage and even spectroscopy of antihydrogen have recently become feasible. The goal of the AEGIS experiment is to measure the gravitational interaction between matter and antimatter. Antihydrogen will be produced by a novel technique which involves positronium, the hydrogen-like bound state of an electron and a positron. Subsequently, its free-fall acceleration will be measured with a deflectometer. In this talk, after an introduction to antimatter physics, the present status and medium-term plan of the AEGIS experiment at CERN will be discussed. In addition, advances towards the laser cooling of negative ions - such as the antiproton - will be presented.