The airline will begin installing the new interiors on its Boeing 737-800s once the modifications have been approved by the FAA.