Satoshi Airlines would be extremely reliable, they've never missed a flight since they opened their services to the gen pop.
They never paid a cent for advertising, relying solely on word of mouth to find passengers willing to fly with them.
They let you decide how much you want to pay them for their services, but they'll also allow anyone to take your spot on the plane, provided they paid a higher fee to fly than you did.. So maybe take a look around the terminal and price your fees accordingly.