Německá cestovní kancelář Byebye byla založena v roce 2008 jako tehdy nová značka v rámci již existující skupiny Alltours, která je aktuálně s ročním obratem téměř 2 miliardy eur čtvrtou největší skupinou v oblasti cestovního ruchu v Německu.

CK Byebye vznikla jako dynamická cestovní kancelář, která kombinuje své nabídky za aktuálně nejvýhodnější tarify na trhu a umožňuje svým zákazníkům odletět na vysněnou dovolenou za mimořádné ceny. Last Minute zájezdy mohou být výrazně levnější než katalogové ceny konkurenčních cestovních kanceláří.

Skupina Alltours vlastní hotelový řetězec Allsun Hotels, který čítá celkem 30 hotelů nacházejících se na Mallorce, Kanárských ostrovech a Krétě.

CK Byebye je ze zákona pojištěna proti úpadku u Deutscher Reisesicherungsfonds GmbH.