With low cost carriers taking the glamour out of long haul flying, one airline claims it puts the sex back..