Cobalt Air unveiled an online holiday booking service, Cobalt Holidays, offering package deals on flights and accommodation across its network.