Online travel agency Booking Holdings beat analysts' expectations for first-quarter profit and revenue on Tuesday, as sustained demand for international travel helped the company offset weakness in the U.S. amid fears of a recession.