Many travelers assume the expensive part of flying starts once the ticket is booked. But for anyone departing from Newark ...