Google's 'Flight Deals', launching in beta, simplifies airfare searches for budget travellers in the US, Canada, and India. Users can input natural language preferences, and the AI matches them with suitable destinations, enhancing the travel planning experience.