Extensive molecular dynamics (MD) simulations were carried out to compute the solubilities and self-diffusivities of CO2 and CH4 in amorphous polyetherimide (PEI) and mixed-matrix PEI generated by inserting single-walled carbon nanotubes into the polymer. Atomistic models of PEI and its composites were generated using energy minimizations, MD simulations, and the polymer-consistent force field. Two types of polymer composite were generated by inserting (7,0) and (12,0) zigzag carbon nanotubes into the PEI structure. The morphologies of PEI and its composites were characterized by their densities, radial distribution functions, and the accessible free volumes, which were computed with probe molecules of different sizes. The distributions of the cavity volumes were computed using the Voronoi tessellation method. The computed self-diffusivities of the gases in the polymer composites are much larger than those in pure PEI. We find, however, that the increase is not due to diffusion of the gases through the nanotubes which have smooth energy surfaces and, therefore, provide fast transport paths. Instead, the MD simulations indicate a squeezing effect of the nanotubes on the polymer matrix that changes the composite polymers' free-volume distributions and makes them more sharply peaked. The presence of nanotubes also creates several cavities with large volumes that give rise to larger diffusivities in the polymer composites. This effect is due to the repulsive interactions between the polymer and the nanotubes. The solubilities of the gases in the polymer composites are also larger than those in pure PEI, hence indicating larger gas permeabilities for mixed-matrix PEI than PEI itself.