This paper presented the elastohydrodynamic lubrication of soft material with air lubricant in line contact under the effect of air molecular slip. The time independent modified Reynolds equation and elastic equations were formulated for compressible fluid. The Newton-Raphson method and multigrid method were implemented to obtain the air film pressure and air film thickness profiles in the contact region at various loads and speeds. The simulation results showed the minimum air film thickness reaches at the exit of the contact region. The maximum air film pressure increases but the minimum air film thickness and central air film thickness decrease when the applied load increases. For increasing of surface speed, the minimum air film thickness and central air film thickness increases.