On 27 April 2007, Monarch Airlines started flights to Ibiza partnered with club brand HedKandi, naming the partnership "FlyKandi".

One of Monarch's Boeing 757s received a special FlyKandi livery with billboard FlyKandi titles and a special tail motif. The HedKandi partnership lasted for the 2007 summer season, with flights to Ibiza being sold from four major UK airports. It was then renewed for the 2008 summer season, offering the same services. HedKandi CDs and radio stations were available for purchase and to listen to on-board Monarch aircraft. Hedkandi did not renew their partnership contract for the Summer 2009 season.