Airbnb on Tuesday reported strong revenue growth and a new record for bookings during the first three months of the year, in a sign that demand for travel remains strong despite lingering recession fears.