Budget Travel founder and Irish Life & Permanent Chairman Gillian Bowler has launched a new online travel company which begins trading today.