En octubre de 2007, Brian Chesky y Joe Gebbia necesitaban dinero para el alquiler. Instalaron tres colchones de aire en su loft, lanzaron un sitio web simple llamado "Air Bed and Breakfast" y alquilaron los espacios a 80$/noche.
Sus tres primeros huéspedes confirmaron la hipótesis central: los extraños pagarían para dormir en colchones de aire en el hogar de otra persona, y los propietarios dejarían entrar a extraños en su espacio por dinero.
El producto que construyeron para probar esto era deliberadamente mínimo: unas pocas páginas en un sitio web autohospedado, listados fotografiados a mano, comunicación por correo con los huéspedes, pago manual.