Skutečné a originální „Lety bez hranic“ se uskutečnily již v roce 2004 v Mikulově. Organizátorem byl Balon klub Pálava. Historicky první povolený přelet hranic do Rakouska se uskutečnil 9.9.2006 ráno, kdy balóny startovaly u obce Březí a přistávaly v okolí Schrattenbergu.
