Polycyclic aromatic hydrocarbons (PAHs) are highly relevant for astrophysics as possible, though controversial, carriers of the unidentified infrared emission bands that are observed in a number of different astronomical objects. In support of radio-astronomical observations, high resolution laboratory spectroscopy has already provided the rotational spectra in the vibrational ground state of several molecules of this type, although the rotational study of their dense infrared (IR) bands has only recently become possible using a limited number of experimental set-ups. To date, all of the rotationally resolved data have concerned unperturbed spectra. We presently report the results of a high resolution study of the three lowest vibrational states of quinoline C9H7N, an N-bearing naphthalene derivative. While the pure rotational ground state spectrum of quinoline is unperturbed, severe complications appear in the spectra of the ν45 and ν44 vibrational modes (located at about 168 cm(-1) and 178 cm(-1), respectively). In order to study these effects in detail, we employed three different and complementary experimental techniques: Fourier-transform microwave spectroscopy, millimeter-wave spectroscopy, and Fourier-transform far-infrared spectroscopy with a synchrotron radiation source. Due to the high density of states in the IR spectra of molecules as large as PAHs, perturbations in the rotational spectra of excited states should be ubiquitous. Our study identifies for the first time this effect and provides some insights into an appropriate treatment of such perturbations.