A BeFly surgiu em 2021, pela união de gigantes, a Belvitur (Be) e Flytour (Fly). As marcas perceberam que o turismo precisava de uma transformação rápida e inovadora, que melhorasse a experiência dos viajantes e tornasse esse mercado uma grande alavanca para o país. A loja está localizada no Subsolo, em frente a Policia Federal.