Tickets have gone on sale for a new UK-Ireland service to be started next month by low-cost carrier bmibaby.