You will only be able to earn medals while playing on the 'Classic' difficulty setting where in each level you will be given three tasks to perform to earn a medal. It is not necessary to earn all these medals at once as they can be earned independently per run. Tasks can vary from taking no damage, earning a rank, to finishing the level without a wingman.