Simply walking around and levelling up your Pokemon will increase happiness a little bit, but that would take much longer if you tried to do that alone.
There are also special places that you can go to in order to increase your Pokemon's happiness, such as going to Cyllage City to give your Pokemon a massage.
Also, to avoid lowering happiness, don't let the Pokemon faint, and don't give it bitter medicine.
Source: Playing the game
