Today in Aviation, American low-cost carrier PEOPLExpress (PE) began service in 1981 with a Boeing 737 flight from Newark.