На Майорку прямым рейсом летает S7 (бывшая Сибирь) и Иберия, совмещённые рейсы со своим лоукостом Вуалингом. Если хотите прямой,  то мониторьте Вуалинг, в районе 40 купите 2 взр+ ребёнок ( прикинте на свой расклад, я не помню точную стоимость взр+ ребёнок).Дешевле полететь Эйр Берлином, у него есть уже на лето билетики, но будет с пересадкой в Германии. Тут встаёт вопрос о сохранении  посадочных билетов, чеков гостиниц с Майорки, потому что  откроют вам визу в Германии.На следующий шенген будете подавать, могут запросить  подтверждение вашего пребывания  в Испании.(тут ещё надо углубляться, надо смотреть- есть ли транзитная зона, когда она работает, могут и в Испании только проштамповать) При покупке билетов со стыковкой одним билетом выясняйте про багаж- нужно ли будет самим его тягать (редко) или компания всё сделает за вас (часто). Стыковки лучше от 2 часов . Есть вариант Аэрофлот со стыковкой в Барселоне единым билетом с Эйр Европа.Есть вот такой вариант-  лететь до Барселоны, а оттуда до Майорки. Летят  без пересадок по вменяемым ценам из наших Трансы, если возьмёте этот вариант, то будет не дешевле прямого (если конечно Рэйнэйр не задействуете, что с детьми проблематично). Я брала вариант Барселона + Майорка только из-за того, что боюсь летать Сибирью,  Иберию опасаюсь из-за забастовок и  вообще люблю большие самолеты, в них меньше укачивает. Мой маршрут такой был : М-Б-М Трасаэро 4,5 часа полета в одну сторону. Б-М Эйр Берлин.М-Б Вуалинг  по 50 минут полёта в одну сторону(просто подгоняла по стыковкам и ценам, так оказалось дешевле, попала под распродажу Эйр Берлина, обычно  раунд-трип надо брать у одной компании, так дешевле). Забыла сказать, что если будете брать Барселона Трасаэро и оттуда на Майорку, то придётся перехать  в другой терминал, минут 15 на бесплатном шатле. У Аэрофлота, боюсь наврать, но что то мне отложилось, что стыковка в одном терминале.Вобщем не хотите геммора и есть деньги- летит  Натали турс, у неё чартер Трансов прямой.Сейчас, имея опыт поездки, я бы выцепила билеты ЭйрБерлина , если планировала бы Майорку. Дешево, надёжно, возможно не слишком удобно, зато единый билет и хорошая компания.ИМХО.