An airline RFP, or Request For Proposal, is a formal request for tender by a company to a selection of airlines on one or more routes seeking negotiated, reduced and exclusive fares.