Авиакомпания Dexter была образована в 2004 году. Основной идеей ее создания стало представление на рынке России услуг полноценного аэротакси. Основными потребителями аэротакси, по мнению авиакомпании, являются представители среднего и крупного бизнеса, которые, с одной стороны, не могут воспользоваться услугами регулярных региональных авиалиний, которые далеко не полностью покрывают своими маршрутами города России, а, с другой, хотят сэкономить время на не всегда удобные стыковочные рейсы, которые чаще всего идут через Москву.