Fue la primera empresa de este tipo en aceptar el pago en bitcoin a nivel mundial.
[1] Destinia fue creada en 2001 por Amuda Goueli e Ian Webber como un directorio en línea de hoteles.
La empresa contaba en el año 2016 con, aproximadamente, 150 empleados[2] en sus sedes en España, Egipto y Brasil.
En 2006, Destinia fue la primera agencia en ofrecer viajes al espacio en España,[3] y en el año 2014, en aceptar el cobro en la criptomoneda Bitcoin.
[6] En 2019, la empresa anunció que introducía nuevas criptomonedas entre sus medios de pago, tales como EOS, Ethereum, Litecoin y Dash.