Breathing difficulty is a worrisome sensation, which can lead you to feel as though normal breathing is a challenge or that you have to work harder to get adequate air supply. Breathing problems can result from many different factors and are not limited to the lungs and respiratory system. In some cases, breathing issues stem specifically from nasal and sinus-related problems.