Это сложные предложения, между частями перед союзом и лучше поставить тире. Д. Э. Розенталь правило сформулировал так: «Если во второй части сложносочиненного предложения содержится неожиданное присоединение или резкое противопоставление, то между ними перед союзом вместо запятой ставится тире: Оковы тяжкие падут, темницы рухнут — и свобода вас примет радостно у входа (П.); Тут раздался легкий свист — и Дубровский умолк (П.); Я спешу туда ж — а там уже весь город (П.); Все вскочили, схватились за ружья — и пошла потеха (Л.); Но вот опять хлынули играющие лучи — и весело и величаво поднимается могучее светило (Т.); Вавила бросил что-то в костёр, притоптал — и тотчас же стало очень темно (Ч.)» .

Есть правило: внутри выражений фразеологического характера с двумя повторяющимися союзами и…и, ни…ни запятая не ставится: и день и ночь; и смех и горе; и стар и млад; и так и этак; и там и сям; и туда и сюда; ни бе ни ме; ни больше ни меньше; ни брат ни сват; ни взад ни вперёд; ни да ни нет; ни дать ни взять; ни два ни полтора; ни дна ни покрышки; ни днём ни ночью; ни жив ни мёртв; ни рыба ни мясо; ни за что ни про что; ни убавить ни прибавить; ни стать ни сесть и т. д.

Слова с температурой минус 40 °С и ниже относятся к слову (в) районах.

Слово вне в русском языке может выступать и как предлог, и как наречие. Как предлог вне употребляется в значении "за пределами чего-либо", например, вне города, вне системы. В этом случае оно обычно требует после себя существительного или местоимения в родительном падеже. Как наречие вне указывает на нахождение за пределами чего-то, в значении "снаружи", "за пределами". Например: Время шло где-то вне, и все было наполнено одним жгучим, неизъяснимо прекрасным, могучим и смелым наслаждением жизнью [М. П. Арцыбашев. Жена (1905)]; И вдруг пальцем по зеленой бумаге начала старательно выводить что-то продолговатое, закругленное, закрученное, со многими зализами и заходами то туда, то сюда, то вовнутрь, то вне [Ю. О. Домбровский. Ручка, ножка, огуречик (1977)]. 

Такая конструкция вполне возможна. Она имеет книжный характер, ср. у А. С. Пушкина в трагедии «Борис Годунов»: «Я слышу речь не мальчика, но мужа». В академической «Русской грамматике» сказано: «Отрицательно-противительное значение взаимного исключения выражается союзом не... а (а не): [Чацкий:] Кто служит делу, а не лицам... (Гриб.); Я говорю не для вас, а для Вани (Некр.); Подарила мне колечко — не золотое, не серебряное, а простое. Резкость противопоставления смягчена в союзе но: не... но (но не): Он был оскорблен не самим признанием, но грубой небрежностью Авдея (Тург.); Эта работа потребует знаний, квалификации, но не физических усилий (журн.)» (Русская грамматика. М., 1980. Т. 2. § 2077).

Корректно.

К сожалению, нам не удалось обнаружить в словарях и других заслуживающих доверия лингвистических источниках историю этого выражения. Тем не менее в Интернете публикуются версии его происхождения, приведем наиболее распространенную.

В Одессе почти сто лет со дня основания (1792) не было водопровода. Воду возили водовозы, причем издалека, так как в приморской зоне колодцы дают воду солоноватую, пригодную только для технических целей. Артезианские скважины называли фонтанами.

Скважины с лучшей питьевой водой нашлись в ~10 км от центра города. Туда построили дорогу, и стали называть Фонтанской дорогой. Она и теперь так называется. В старой песне «Фонтан черемухой покрылся» — это на улице, вдоль дороги росла черемуха. Лучшая вода оттуда стоила дороже, но водовозы норовили привезти воду из колодцев поближе и продать по цене фонтанской. Знатоки, хозяйки пробовали и говорили: «Нет! Это не фонтан!».

В справочнике Д. Э. Розенталя сказано следующее.

При составных числительных, оканчивающихся на один, сказуемое, как правило, ставится в форме единственного числа, например: Двадцать один делегат прибыл на совещание; …Было подано сразу тридцать одно заявление (Шолохов). Форма множественного числа в данной конструкции возможна по условиям контекста, например: Двадцать один делегат встретились за круглым столом (сказуемое встретились указывает на взаимное действие, которое выражается формой множественного числа); За всё уплачено 92 681 рубль (при формальной роли подлежащего счетный оборот имеет значение обстоятельства меры в страдательной конструкции); Двадцать один студент явились на экзамен (разговорный вариант, влияние тенденции к согласованию по смыслу); Двадцать один ящик с посудой, которые были доставлены на базу, попали туда по ошибке (влияние придаточного предложения с союзным словом которые в форме множественного числа).

Таким образом, верно: 21% уже забронирован. Допустимо: 21% уже забронировано.