The Flight Booking Cost-Effective API works by sending a request to the Cyrustechnoedge server with parameters like flight routes, dates, and passengers' details. The API returns relevant flight data, including available flights, prices, and seat availability. Once the user selects a flight, the booking can be confirmed by sending booking details to the API for processing and payment.